Hankin, Chris
An Introduction to Lambda Calculi for Computer Scientists
- ISBN 13:
- 9780954300654
- author:
- Hankin, Chris
- format:
- Paperback
- publisher:
- King's College Publications
- language:
- English
- Publication Year:
- 2004
- Pages:
- 180
- Dimensions:
- 22.4 x 15 x 1.3 cm
- Genre:
- Computers (Hardware)
- Condition:
- New
- Availability:
- Item usually sent within 5 working days
Description
Lambda Calculi for Computer Scientists The lambda-calculus is a fundamental concept in computer science, with significant influence on programming language design and implementation. This book provides an introduction to proof theory for the type-free lambda-calculus, covering basic theory, reduction, models, computability, and its relationship with combinatory logic. The first six chapters focus on the basic theory of the type-free lambda-calculus, while chapter seven presents various typed calculi, including simply typed lambda-calculus, Milner-style polymorphism, and the polymorphic lambda-calculus. Chapter eight explores two variants of the type-free lambda-calculus: lazy lambda-calculus and lambda sigma-calculus. The book concludes with references and a guide to further reading. Suitable for final year undergraduates or first year graduate students in computer science, this book offers a practical introduction to key theoretical ideas from a computer science perspective.