- N = All X . (X->X)->X->X;
- Pair = (N -> N -> N) -> N;
- let zero = lambda X . lambda s:X->X . lambda z:X. z in
- let fst = lambda x:N . lambda y:N . x in
- let snd = lambda x:N . lambda y:N . y in
- let pair = lambda x:N . lambda y:N . lambda z:N->N->N . z x y in
- let suc = lambda n:N . lambda X . lambda s:X->X . lambda z:X . s (n [X] s z) in
- let shift = lambda p:Pair . pair (suc (p fst)) (p fst) in
- let pre = lambda n:N . n [Pair] shift (pair zero zero) snd in
+ N = ∀α.(α->α)->α->α;
+ Pair = (N->N->N)->N;
+
+ let zero = Λα. λs:α->α. λz:α. z in
+ let fst = λx:N. λy:N. x in
+ let snd = λx:N. λy:N. y in
+ let pair = λx:N. λy:N. λz:N->N->N. z x y in
+ let suc = λn:N. Λα. λs:α->α. λz:α. s (n [α] s z) in
+ let shift = λp:Pair. pair (suc (p fst)) (p fst) in
+ let pre = λn:N. n [Pair] shift (pair zero zero) snd in