simply typed lambda calculus

GPTKB entity

Statements (38)
Predicate Object
gptkbp:instanceOf formal semantics
typed lambda calculus
gptkbp:basedOn gptkb:lambda_calculus
gptkbp:feature gptkb:Church-Rosser_property
beta reduction
confluence
function application
function abstraction
no fixed-point combinator
no polymorphism
no recursion
simple types
strong normalization
subject reduction
type assignment
gptkbp:field gptkb:logic
theoretical computer science
gptkbp:hasType function type
base type
https://www.w3.org/2000/01/rdf-schema#label simply typed lambda calculus
gptkbp:introduced gptkb:Alonzo_Church
gptkbp:introducedIn 1940
gptkbp:limitation cannot express all computable functions
not Turing complete
gptkbp:notation gptkb:lambda_arrow_calculus
λ→
gptkbp:relatedTo gptkb:dependent_type_theory
gptkb:untyped_lambda_calculus
gptkb:Curry-Howard_correspondence
gptkb:System_F
intuitionistic logic
gptkbp:usedIn proof theory
functional programming
programming language theory
type systems
gptkbp:bfsParent gptkb:lambda_calculus
gptkb:dependent_type_theory
gptkbp:bfsLayer 5