Skip to main content
  • Textbook
  • © 2004

The Parametric Lambda Calculus

A Metamodel for Computation

  • Completely new presentation of classical results in the Lambda Calculus field together with some new results
  • Includes supplementary material: sn.pub/extras

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (16 chapters)

  1. Front Matter

    Pages I-XIII
  2. Syntax

    1. Front Matter

      Pages 1-1
    2. The Parametric λ-Calculus

      • Simona Ronchi Della Rocca, Luca Paolini
      Pages 3-23
    3. The Call-by-Name λ-Calculus

      • Simona Ronchi Della Rocca, Luca Paolini
      Pages 25-33
    4. The Call-by-Value λ-Calculus

      • Simona Ronchi Della Rocca, Luca Paolini
      Pages 35-59
    5. Further Reading

      • Simona Ronchi Della Rocca, Luca Paolini
      Pages 61-61
  3. Operational Semantics

    1. Front Matter

      Pages 63-63
    2. Parametric Operational Semantics

      • Simona Ronchi Della Rocca, Luca Paolini
      Pages 65-72
    3. Call-by-Name Operational Semantics

      • Simona Ronchi Della Rocca, Luca Paolini
      Pages 73-88
    4. Call-by-Value Operational Semantics

      • Simona Ronchi Della Rocca, Luca Paolini
      Pages 89-94
    5. Operational Extensionality

      • Simona Ronchi Della Rocca, Luca Paolini
      Pages 95-100
    6. Further Reading

      • Simona Ronchi Della Rocca, Luca Paolini
      Pages 101-101
  4. Denotational Semantics

    1. Front Matter

      Pages 103-103
    2. λΔ-Models

      • Simona Ronchi Della Rocca, Luca Paolini
      Pages 105-117
    3. Call-by-Name Denotational Semantics

      • Simona Ronchi Della Rocca, Luca Paolini
      Pages 119-179
    4. Call-by-Value Denotational Semantics

      • Simona Ronchi Della Rocca, Luca Paolini
      Pages 181-206
    5. Filter λΔ-Models and Domains

      • Simona Ronchi Della Rocca, Luca Paolini
      Pages 207-219
    6. Further Reading

      • Simona Ronchi Della Rocca, Luca Paolini
      Pages 221-222
  5. Computational Power

    1. Front Matter

      Pages 223-223
    2. Preliminaries

      • Simona Ronchi Della Rocca, Luca Paolini
      Pages 225-231

About this book

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.

Authors and Affiliations

  • Dipartimento di Informatica, Università di Torino, Torino, Italy

    Simona Ronchi Della Rocca, Luca Paolini

About the authors

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.

 

.

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access