Lambda Calculus - CS 152 (Spring 2021) - Harvard University

Lambda Calculus

CS 152 (Spring 2021) Harvard University

Tuesday, February 16, 2021

1

Today, we will learn about

Lambda calculus Full -reduction Call-by-value semantics Call-by-name semantics

2

Lambda calculus: Intuition

A function is a rule for determining a value from an argument. Some examples of functions in mathematics are

f (x) = x3 g (y ) = y 3 - 2y 2 + 5y - 6.

3

Pure vs Applied Lambda Calculus

The pure -calculus contains just function definitions (called abstractions), variables, and function applications. If we add additional data types and operations (such as integers and addition), we have an applied -calculus.

4

Pure Lambda Calculus: Syntax

e ::= x | x. e | e1 e2

variable abstraction application

5

................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download