scrambled
Concept

Pair encoding

Modified just now
Books JourneyProgramming Language Theory Statuslearning Tags
  • lambda calculus
  • semantics

Encoding:

  • pair=λf. λs. λt. t f s\text{pair} = \lambda f.\ \lambda s.\ \lambda t.\ t\ f\ s
  • fst=λp. p tru\text{fst} = \lambda p.\ p\ \text{tru}
  • snd=λp. p fls\text{snd} = \lambda p.\ p\ \text{fls}