blanketglossary

Church encoding

Definition

In mathematics, Church encoding is a way of representing various data types in the lambda calculus.

Related concepts

A. C. Croom Abstract logic Ackermann set theory Addition Alan Turing Aleph number Alfred Foster (mathematician)Algebraic data type Algebraic logic Alonzo Church Alonzo Church (college president)Alphabet (formal languages)Argument Arithmetic Arity Atomic formula Atomic model (mathematical logic)Atomic sentence Automata theory Automated theorem proving Axiom Axiom of choice Axiom schema Axiomatic system Axiomatization of Boolean algebras Banach–Tarski paradox Benjamin C. Pierce Beta reduction Bijection Binary operation Boolean algebra Boolean algebras canonically defined Boolean function C. Anthony Anderson Cantor's diagonal argument Cantor's paradox Cantor's theorem Cardinality Cartesian product Categorical theory Category (mathematics)Category of sets Category theory Church's theorem Church–Rosser theorem Church–Turing thesis Class (set theory)Classical logic Codomain Compactness theorem Complement (set theory)Complete theory Computability theory Computable function Computable number Computable set Computably enumerable set Concrete category Cons Conservative extension Consistency Constructible universe Construction of the real numbers Constructive set theory Continuation Continuum hypothesis Countable set Counting Dana Scott Data structure Decidability (logic)Decision problem Deductive lambda calculus Deductive system Diagram (mathematical logic)Division (mathematics)Domain of a function Element (mathematics)Elementary diagram Elementary equivalence Elementary function arithmetic Empty set Enumeration Equiconsistency Equivalence relation Euclid's Elements Euclidean geometry Existential quantification Exponentiation Expression (mathematics)Extension by definitions Extension by new constant and function names Extensionality Finitary relation Finite-valued logic Finite model theory Finite set First-order logic Fixed-point combinator Fixed-point logic Fold (higher-order function)Forcing (mathematics)Formal grammar Formal language Formal proof Formal semantics (logic)Formal system Formation rule Foundations of geometry Foundations of mathematics Free logic Free variables and bound variables Frege–Church ontology Function (mathematics)Function composition Function type Functional composition Functional predicate Functional programming Fuzzy set Gary R. Mar General set theory George Alfred Barnard GitHub Grothendieck universe Ground expression Ground formula Gödel's completeness theorem Gödel's incompleteness theorems Gödel numbering Halting problem Hartley Rogers, Jr Haskell (programming language)Hereditary set Higher-order function Higher-order logic Higher-ranked type Hilbert's axioms Hilbert system History of logic History of mathematical logic Image (mathematics)Inaccessible cardinal Independence (mathematical logic)Inference Infinite-valued logic Infinite set Information theory Inhabited set Injective function Integer Interpretation (logic)Interpretation (model theory)Interpretation function Intersection (set theory)Isomorphism J. Barkley Rosser John George Kemeny Kolmogorov complexity Kripke's theory of truth Kripke–Platek set theory Lambda calculus Large cardinal Lemma (mathematics)Leon Henkin Lindström's theorem Linked list List (abstract data type)List (computing)List of Hilbert systems List of axioms List of first-order theories List of formal systems List of mathematical theories List of set identities and relations List of statements independent of ZFC Logic Logical biconditional Logical conjunction Logical connective Logical consequence Logical constant Logical disjunction Logical equality Logical equivalence Logical truth Logicism Löwenheim–Skolem theorem MIT Press Many-valued logic Map (mathematics)Martin Davis (mathematician)Material conditional Mathematical logic Mathematical object Mathematics Maurice L'Abbé Metalanguage Michael O. Rabin Minimal axioms for Boolean algebra Model complete theory Model theory Mogensen–Scott encoding Monadic predicate calculus Monadic second-order logic Monus Morse–Kelley set theory Multiplication NP (complexity)Naive set theory Natural deduction Natural number Negation New Foundations Nicholas Rescher Node (computer science)Non-Euclidean geometry Non-logical symbol Non-standard model Non-standard model of arithmetic Norman Shapiro Open formula Operation (mathematics)Ordinal analysis Ordinal number Ostensive definition P (complexity)P versus NP problem Paradoxes of set theory Partition of a set Pattern matching Peano axioms Peter B. Andrews Philosophy of mathematics Pico (programming language)Power set Predicate (mathematical logic)Predicate logic Predicate variable Prime model Primitive recursive arithmetic Primitive recursive function Princeton University Principia Mathematica Proof of impossibility Proof theory Proposition Propositional calculus Propositional formula Propositional variable Quantifier (logic)Quantifier rank Raymond Smullyan Recursion Recursive set Relation (mathematics)Reverse mathematics Rice University Robinson arithmetic Rule of inference Russell's paradox Satisfiability Saturated model Scala (programming language)Schröder–Bernstein theorem Second-order arithmetic Second-order logic Self-verifying theories Semantic theory of truth Semantics of logic Sentence (mathematical logic)Sequent calculus Set (mathematics)Set theory Signature (logic)Simon B. Kochen Simply typed lambda calculus Singleton (mathematics)Skolem arithmetic Smalltalk Soundness Spectrum of a sentence Spectrum of a theory Square of opposition Stephen Cole Kleene Strength (mathematical logic)String (formal languages)Structure (mathematical logic)Substitution (logic)Substructure (mathematics)Subtraction Successor function Supertask Surjective function Syllogism Symbol (formal)Syntax (logic)System F T-schema Tarski's axiomatization of the reals Tarski's axioms Tarski's theory of truth Tarski's undefinability theorem Tarski–Grothendieck set theory Tautology (logic)Term (logic)Term logic Tetration Theorem Theories of truth Theory (mathematical logic)Three-valued logic Timeline of mathematical logic Transfer principle Transitive set True arithmetic Truth predicate Truth table Truth value Turing machine Type (model theory)Type theory Types and Programming Languages Ultrafilter (set theory)Ultraproduct Unary numeral system Uncountable set Undecidable problem Uninterpreted function Union (set theory)Uniqueness quantification Universal quantification Universal set Universe (mathematics)University of California, Los Angeles Urelement Validity (logic)Variable (mathematics)Venn diagram Von Neumann universe Von Neumann–Bernays–Gödel set theory Well-formed formula William Bigelow Easton William Boone (mathematician)Zermelo–Fraenkel set theory

137 concepts already in your glossary