The Calculi of Lambda-Conversion
2016年3月 · Princeton University Press
电子书
77
页
family_home
符合条件
info
report评分和评价未经验证 了解详情
关于此电子书
The classic book that inspired Alan Turing and helped to lay the foundation for theoretical computer science
This 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 λ-δ-conversion, as well as the applications of the latter to symbolic logic. Gödel 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.
This 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 λ-δ-conversion, as well as the applications of the latter to symbolic logic. Gödel 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.
作者简介
Alonzo Church (1903–1995) was a renowned mathematician, logician, and philosopher. Together with his student Alan Turing, he is considered one of the founders of computer science. He is the author of Introduction to Mathematical Logic (Princeton).
为此电子书评分
欢迎向我们提供反馈意见。
如何阅读
智能手机和平板电脑
笔记本电脑和台式机
您可以使用计算机的网络浏览器聆听您在 Google Play 购买的有声读物。
电子阅读器和其他设备
如果要在 Kobo 电子阅读器等电子墨水屏设备上阅读，您需要下载一个文件，并将其传输到相应设备上。若要将文件传输到受支持的电子阅读器上，请按帮助中心内的详细说明操作。
