I think I will keep some research notes online. I've tried installing MathJax, so this should not be too unreadable, either. Let me begin with the typing of the simply typed lambda calculus, as is traditional.
A::=1|A×B|A→Be::=()|(e,e)|π1e|π2e|x|ee′|λx:A.e
x:A∈ΓΓ⊢x:AΓ⊢():1Γ,x:A⊢e:BΓ⊢λx:A.e:A→BΓ⊢e:A→BΓ⊢e′:AΓ⊢ee′:BΓ⊢e:AΓ⊢e′:BΓ⊢(e,e′):A×BΓ⊢e:A×BΓ⊢π1e:AΓ⊢e:A×BΓ⊢π2e:B
No comments:
Post a Comment