The Calculi of Lambda-Conversion (eBook)

Alonzo Church (Autor)

eBook Download: PDF

2016
Princeton University Press (Verlag)
978-1-4008-8193-2 (ISBN)

Infos

The classic book that inspired Alan Turing and helped to lay the foundation for theoretical computer scienceThis book provides a concise introduction to the calculi of lambda-conversion first discovered by Alonzo Church and developed by him in collaboration with his students, S. C. Kleene and J. B. Rosser. The first four chapters present the calculus of lambda-conversion in detail, with subsequent chapters discussing the calculus of ?-K-conversion, the calculus of restricted ?-K-conversion, and the calculus of ?-d-conversion, as well as the applications of the latter to symbolic logic. Godel numbers are presented using simplified notation, and the fundamental Church-Rosser consistency theorem is discussed in full. This influential book is one that attracted the interest of Alan Turing-who later completed his PhD under Church's supervision-and is widely credited with helping to usher in the modern age of computer science.Princeton University Press is proud to have published the Annals of Mathematics Studies since 1940. One of the oldest and most respected series in science publishing, it has included many of the most important and influential mathematical works of the twentieth century. The series continues this tradition into the twenty-first century as Princeton looks forward to publishing the major works of the new millennium.

Produkt-Details

• Erscheint lt. Verlag: 2.3.2016
• Reihe/Serie: Annals of Mathematics Studies
• Reihe/Serie: Annals of Mathematics Studies
• Verlagsort: Princeton
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Mathematik ► Analysis
• Schlagworte: 2H • Addition • Alphabetical order • Ambiguity • A-normal form • Argument of a function • Axiom • Bibliography • Big O notation • Calculation • Characteristic function (probability theory) • combination • complex number • Computability • Computation • consistency • corollary • Definition • Denotation • Determination • Differential Calculus • Enumeration • Equation • Exc • existential quantification • exponentiation • Finitary • Finite set • formal system • Frege (programming language) • Function (mathematics) • Gödel numbering • Identity function • Integer • In the process of • Iteration • Limit (mathematics) • Logic • Logical conjunction • Logical disjunction • Mathematical Induction • Mathematical Logic • Mathematics • metamathematics • Natural number • Negation • Notation • Null set • Number Theory • ordinal number • Pairing • Paul Bernays • Primitive Recursive Function • Principia Mathematica • Propositional function • Quantifier (logic) • real number • Recursion • Recursion (computer science) • Reduction of order • Requirement • resultant • Rule of inference • scientific notation • Sequence • set theory • Special case • Successor function • Theorem • theory • transfinite • Transfinite number • Truth value • Uncertainty • Universal quantification • Upper and lower bounds • Variable (mathematics) • Well-formed formula • Without loss of generality
• ISBN-10: 1-4008-8193-5 / 1400881935
• ISBN-13: 978-1-4008-8193-2 / 9781400881932