Arithmetic operations in simply typed lambda calculus

Arithmetic operations in simply typed lambda calculus

Released Saturday, 4th May 2024
Good episode? Give it some love!
Arithmetic operations in simply typed lambda calculus

Arithmetic operations in simply typed lambda calculus

Arithmetic operations in simply typed lambda calculus

Arithmetic operations in simply typed lambda calculus

Saturday, 4th May 2024
Good episode? Give it some love!
Rate Episode

It is maybe not so well known that arithmetic operations -- at least some of them -- can be implemented in simply typed lambda calculus (STLC).  Church-encoded numbers can be given the simple type (A -> A) -> A -> A, for any simple type A.  If we abbreviate that type as Nat_A, then addition and multiplication can both be typed in STLC, at type Nat_A -> Nat_A -> Nat_A.  Interestingly, things change with exponentiation, which we will consider in the next episode.

Show More
Rate

Join Podchaser to...

  • Rate podcasts and episodes
  • Follow podcasts and creators
  • Create podcast and episode lists
  • & much more

Episode Tags

Do you host or manage this podcast?
Claim and edit this page to your liking.
,

Unlock more with Podchaser Pro

  • Audience Insights
  • Contact Information
  • Demographics
  • Charts
  • Sponsor History
  • and More!
Pro Features