Fakultas Ilmu Komputer UI

Skip to content
Snippets Groups Projects
Commit d34ee852 authored by Sean Gillespie's avatar Sean Gillespie
Browse files

Update system-f.md

Add a basic typing rule for STLC
parent 3f0e9feb
No related branches found
No related tags found
No related merge requests found
......@@ -30,6 +30,15 @@ System F is a straightforward extension of the Simply Typed Lambda Calculus [2],
abbreviated here as &lambda;<sub>&rarr;</sub>. For this reason, we will start
with &lambda;<sub>&rarr;</sub>.
All terms in &lambda;<sub>&rarr;</sub>. For variables, this is straightforward.
For example, suppose Boolean is a type and `x = true`. Then
x : Boolean
Formally, variables have the typing rule
x : T ∈ Γ → ⊢ Γ t : T
# References
1. [System F](https://en.wikipedia.org/wiki/System_F). Wikipedia: The Free Encyclopedia
2. Types and Programming Languages. Benjamin C. Pierce
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment