λ-Calculus Clause Samples

λ-Calculus. The λ-calculus is a small yet powerful functional programming language. It was invented by ▇▇▇▇▇▇ in the 1930s as part of a study into the general properties of functions, which he later developed into a set of postulates for the foundation of logic [37]. Unfortunately for him, the theory he proposed had to be abandoned a few years later when two of his former students ▇▇▇▇▇▇ and ▇▇▇▇▇▇ [76] found it to be inconsistent.3 However, the function notation he invented—which ▇▇▇▇▇▇ claimed was explicitly motivated by the study—lives on in many different forms. Broadly speaking, it falls into two main categories: untyped and typed. 2.5.1 Untyped λ-Calculus The symbols of the untyped λ-calculus are drawn from