The Parametric Lambda Calculus
A Metamodel for Computation
Published on 4. December 2010
Book
Paperback/Softback
XIV, 248 pages
978-3-642-05746-5 (ISBN)
Description
The book contains a completely new presentation of classical results in the field of Lambda Calculus, together with new results. The text is unique in that it presents a new calculus (Parametric Lambda Calculus) which can be instantiated to obtain already known lambda-calculi. Some properties, which in the literature have been proved separately for different calculi, can be proved once for the Parametric one. The lambda calculi are presented from a Computer Science point of view, with a particular emphasis on their semantics, both operational and denotational.
More details
Series
Edition
Softcover reprint of hardcover 1st ed. 2004
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Primary & secondary/elementary & high school
Graduate
Illustrations
XIV, 248 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 15 mm
Weight
417 gr
ISBN-13
978-3-642-05746-5 (9783642057465)
DOI
10.1007/978-3-662-10394-4
Schweitzer Classification
Other editions
Additional editions
E-Book
03/2013
Springer
€53.49
Available for download
Book
07/2004
Springer
€53.49
Shipment within 10-15 days
Persons
Simona Ronchi Della Rocca: Full Professor of Foundations of Computer Science since 1987, Member of the Editorial Board of TOCL (ACM Transactions on Computational Logic), Member of the Organizing Committee of LICS (Logic in Computer Science), Member of the Accademy of Sciences of Torino
Luca Paolini: PhD student in Computer Science and Discrete Mathematics, Università di Genova and Université de la Mediterranée.
.
Content
I. Syntax.- 1. The Parametric ?-Calculus.- 2. The Call-by-Name ?-Calculus.- 3. The Call-by-Value ?-Calculus.- 4. Further Reading.- II. Operational Semantics.- 5. Parametric Operational Semantics.- 6. Call-by-Name Operational Semantics.- 7. Call-by-Value Operational Semantics.- 8. Operational Extensionality.- 9. Further Reading.- III. Denotational Semantics.- 10. ??-Models.- 11. Call-by-Name Denotational Semantics.- 12. Call-by-Value Denotational Semantics.- 13. Filter ??-Models and Domains.- 14. Further Reading.- IV. Computational Power.- 15. Preliminaries.- 16. Representing Functions.