Skip to content

Latest commit

 

History

History
49 lines (36 loc) · 346 Bytes

File metadata and controls

49 lines (36 loc) · 346 Bytes

Simply Typed Lamda Calculus

Syntax

Terms

t ::=
    x
    l x:T. t
    t t
    true
    false
    if t then t else t

Values

v ::=
    x
    l x:T. t
    true
    false

Types

T ::=
    Bool
    T -> T

Contexts

Γ ::=
    Φ
    Γ, x:T

Typing Rules

TODO

Evaluation Rules

TODO