20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Simply Typed Lambda Calculus: Typed Lambda Calculus, Lambda Calculus, Type Constructor, Function Type, Alonzo Church, Untyped Lambda Calculus -

English
2026-03-17
€179.62 €224.53

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

High Quality Content by WIKIPEDIA articles! The simply typed lambda calculus (lambda^to) is a typed interpretation of the lambda calculus with only one type constructor: to that builds function types. It is the canonical and simplest example of a typed lambda calculus. The simply typed lambda calculus was originally introduced by Alonzo Church in 1940 as an attempt to avoid paradoxical uses of the untyped l ... Full description

You May Also Like

Description

High Quality Content by WIKIPEDIA articles! The simply typed lambda calculus (lambda^to) is a typed interpretation of the lambda calculus with only one type constructor: to that builds function types. It is the canonical and simplest example of a typed lambda calculus. The simply typed lambda calculus was originally introduced by Alonzo Church in 1940 as an attempt to avoid paradoxical uses of the untyped lambda calculus, and it exhibits many desirable and interesting properties. The term simple type is also used to refer to extensions of the simply typed lambda calculus such as products, coproducts or natural numbers (System T) or even full recursion (like PCF). In contrast, systems which introduce polymorphic types (like System F) or dependent types (like the Logical Framework) are not considered simply typed. The former are still considered simple because the Church encodings of such structures can be done using only to and suitable type variables, while polymorphism and dependency cannot.

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786131162770
Write Your Own Review
You're reviewing: Simply Typed Lambda Calculus: Typed Lambda Calculus, Lambda Calculus, Type Constructor, Function Type, Alonzo Church, Untyped Lambda Calculus
Your Rating:

Goodreads Reviews

€179.62 €224.53