simply typed lambda calculus

URI: https://gptkb.org/entity/simply_typed_lambda_calculus
GPTKB entity
Statements (37)
Predicate Object
gptkbp:instanceOf gptkb:formal_semantics
gptkb:typed_lambda_calculus
gptkbp:basedOn gptkb:lambda_calculus
gptkbp:feature gptkb:confluence
gptkb:Church-Rosser_property
beta reduction
function application
function abstraction
no fixed-point combinator
no polymorphism
no recursion
simple types
strong normalization
subject reduction
type assignment
gptkbp:field gptkb:theoretical_computer_science
gptkb:logic
gptkbp:hasType function type
base type
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
gptkbp:bfsLayer 5
https://www.w3.org/2000/01/rdf-schema#label simply typed lambda calculus