Typed lambda calculi and applications : second International Conference on Typed Lambda Calculi and Applications, TLCA '95, Edinburgh, United Kingdom, April 10 12, 1995 : proceedings

This volume presents the proceedings of the Second International Conference on Typed Lambda Calculi and Applications, held in Edinburgh, UK in April 1995. The book contains 29 full revised papers selected from 58 submissions and comprehensively reports the state of the art in the field. The followin...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor Corporativo: International Conference on Typed Lambda Calculi and Applications :Edinburgh, Scotland
Otros Autores: Dezani-Ciancaglini, Mariangiola, 19..-...., mathématicienne (Director de publicación), Plotkin, Gordon, 1946-...., informaticien (Director de publicación)
Formato: Livre numérique
Lenguaje:Anglais
Publicado: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Colección:Lecture notes in computer science 902
Materias:
Acceso en línea:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Nota: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Typed lambda calculi and applications, second International Conference on Typed Lambda Calculi and Applications, TLCA '95, Edinburgh, United Kingdom, April 10-12, 1995, proceedings, Mariangiola Dezani-Ciancaglini, Gordon Plotkin, eds, Berlin, Springer-Verlag, 1995, 1 vol. (VIII-442 p.), Lecture notes in computer science, 0-387-59048-X
• Typed Lambda Calculi and Applications, Texte imprimé, 9783662202517
Tabla de Contenidos:
  • Comparing ?-calculus translations in sharing graphs
  • Extensions of pure type systems
  • A model for formal parametric polymorphism: A per interpretation for system R
  • A realization of the negative interpretation of the Axiom of Choice
  • Using subtyping in program optimization
  • What is a categorical model of Intuitionistic Linear Logic?
  • An explicit Eta rewrite rule
  • Extracting text from proofs
  • Higher-order abstract syntax in Coq
  • Expanding extensional polymorphism
  • Lambda-calculus, combinators and the comprehension scheme
  • ??-Equality for coproducts
  • Typed operational semantics
  • A simple calculus of exception handling
  • A simple model for quotient types
  • Untyped ?-calculus with relative typing
  • Final semantics for untyped ?-calculus
  • A simplification of Girard's paradox
  • Basic properties of data types with inequational refinements
  • Decidable properties of intersection type systems
  • Termination proof of term rewriting system with the multiset path ordering. A complete development in the system Coq
  • Typed ?-calculi with explicit substitutions may not terminate
  • On equivalence classes of interpolation equations
  • Strict functionals for termination proofs
  • A verified typechecker
  • Categorical semantics of the call-by-value ?-calculus
  • A fully abstract translation between a ?-calculus with reference types and Standard ML
  • Categorical completeness results for the simply-typed lambda-calculus
  • Third-order matching in the presence of type constructors.