The Parametric Lambda Calculus

Luca Paolini

ISBN 10: 3540200320 / ISBN 13: 9783540200321

Verlag: Springer Berlin Heidelberg, Springer Berlin Heidelberg Jul 2004, 2004

Beschreibung

Neuware -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.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 272 pp. Englisch.

Bestandsnummer des Verkäufers 9783540200321

Bibliografische Details

• Titel: The Parametric Lambda Calculus
• Verlag: Springer Berlin Heidelberg, Springer Berlin Heidelberg Jul 2004
• Erscheinungsjahr: 2004
• Sprache: Englisch
• ISBN-10: 3540200320
• ISBN-13: 9783540200321
• Einband: Buch
• Zustand: Neu
• Abmessungen: 241B x 160 H x 20 T Millimeter Breite: 241 mm, Höhe: 160 mm, Tiefe: 20 mm
• Gewicht: 576 Gramm

Über diesen Titel

Inhaltsangabe

The A-calculus was invented by Church in the 1930s with the purpose of sup­ plying a logical foundation for logic and mathematics [25]. Its use by Kleene as a coding for computable functions makes it the first programming lan­ guage, in an abstract sense, exactly as the Thring machine can be considered the first computer machine [57]. The A-calculus has quite a simple syntax (with just three formation rules for terms) and a simple operational seman­ tics (with just one operation, substitution), and so it is a very basic setting for studying computation properties. The first contact between A-calculus and real programming languages was in the years 1956-1960, when McCarthy developed the LISP programming language, inspired from A-calculus, which is the first "functional" program­ ming language, Le., where functions are first-dass citizens [66]. But the use of A-calculus as an abstract paradigm for programming languages started later as the work of three important scientists: Strachey, Landin and B6hm.

Über die Autorin bzw. den Autor

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.

 

.