Parametric Lambda Calculus

A Metamodel for Computation

AvSimona Ronchi Della Rocca,Luca Paolini

Inbunden, Engelska, 2004

Del i serien Texts in Theoretical Computer Science. An EATCS Series

539 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

Häftad

541 kr

Beskrivning

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.

Produktinformation

Utgivningsdatum:2004-07-05
Mått:155 x 235 x 20 mm
Vikt:576 g
Format:Inbunden
Språk:Engelska
Serie:Texts in Theoretical Computer Science. An EATCS Series
Antal sidor:248
Upplaga:2004
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783540200321

Utforska kategorier

Matematikens grunder inom Naturvetenskap och teknik

Mer om författaren

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, Universita di Genova and Universite de la Mediterranee. .

Innehållsförteckning

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.