Skip to main content
SpringerLink
Log in
Birkhäuser

Isomorphisms of Types

from ?-calculus to information retrieval and language design

  • Book
  • © 1995

Overview

Authors:
  1. Roberto Cosmo

    1. Ecole Normale Supérieure, LIENS-DMI, Paris Cedex 05, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Progress in Theoretical Computer Science (PTCS)

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

Access this book

Log in via an institution
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

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

  1. Front Matter

    Pages i-10
    Download chapter PDF

  2. Introduction

    • Roberto Di Cosmo
    Pages 11-55

  3. Confluence Results

    • Roberto Di Cosmo
    Pages 57-84

  4. Strong normalization for subsystems of λ2 βηπ✻

    • Roberto Di Cosmo
    Pages 85-99

  5. First-Order Isomorphic Types

    • Roberto Di Cosmo
    Pages 101-117

  6. Second-Order Isomorphic Types

    • Roberto Di Cosmo
    Pages 119-163

  7. Isomorphisms for ML

    • Roberto Di Cosmo
    Pages 165-204

  8. Related works, Future perspectives

    • Roberto Di Cosmo
    Pages 205-214

  9. Back Matter

    Pages 215-235
    Download chapter PDF
Back to top

Keywords

About this book

This is a book about isomorphisms 0/ types, arecent difficult research topic in type theory that turned out to be able to have valuable practical applications both for programming language design and far more human­ centered information retrieval in software libraries. By means of a deep study of the syntax of the now widely known typed A-ca1culus, it is possible to identify some simple equations between types that on one hand allow to improve the design of the ML language, and on the other hand provide the basis for building radically new information retrieval systems for functional software libraries. We present in this book both the theoretical aspects of these researches and a fully functional implementation of some of their applications in such a way to provide interesting material both for the theoretician looking for proofs and for the practitioner interested in implementation details. In order to make it possible for these different types of readers to use this book effectively, some special signs are used to designate material that is particularly technical or applied or that represents a digression. When the symbol appears at the beginning of a section or a subsection, it warns that the material contained in such section is particularly technical with respect to the general level of the chapter or section where it is located. This material is generally reserved to theoreticians and does not need to be read by the casual reader.

Authors and Affiliations

  • Ecole Normale Supérieure, LIENS-DMI, Paris Cedex 05, France

    Roberto Cosmo

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation