Barendregt, Henk
The Lambda Calculus. Its Syntax and Semantics
- ISBN 13:
- 9781848900660
- author:
- Barendregt, Henk
- format:
- Paperback
- publisher:
- College Publications
- language:
- English
- Publication Year:
- 2012
- Pages:
- 656
- Dimensions:
- 15.6 x 3.3 x 23.4 cm
- Genre:
- Computing & Internet, Computer Science, Artificial Intelligence, ,
- Condition:
- New
- Availability:
- Item usually sent within 5 working days
Description
The Lambda Calculus: Its Syntax and Semantics A comprehensive treatment of the untyped lambda calculus, this book explores its fundamental concepts, including conversion, reduction, theories, and models. It presents a detailed analysis of the algebraic, computational, and set-theoretic aspects of the theory. At its core, the lambda calculus is based on expressions called lambda terms, which are built up from variables using application and abstraction. This allows for the creation of functions in a flexible and expressive way. The book shows how computations, both terminating and infinite, can be represented using lambda terms, providing a high level of abstraction. With its clear and rigorous approach, this book is an essential resource for anyone interested in computer science, artificial intelligence, or mathematics.