Skip to content

Instantly share code, notes, and snippets.

View RYSF13's full-sized avatar
馃く
Brain explosion :)

Robert L. Ryan RYSF13

馃く
Brain explosion :)
View GitHub Profile

-Complete

Introduction

In mathematical logic, the lambda calculus (also written as $\lambda-Calculus$) is a formal system for expressing computation based on function abstraction and application using variable binding and substitution.

l位bmd位 c位lculus?

位-calculus consists of constructing lambda terms and performing reduction operations on them. A term is defined as any valid lambda calculus expression. In the simplest form of lambda calculus, terms are built using only the rules below.

This is just about the untyped 位-calculus.

Expressions

$x$: A variable is a character or string representing a parameter.