Typed lambda calculi and applications : 5th international conference, TLCA 2001, Kraków, Poland, May 2-5, 2001 : proceedings

This book constitutes the refereed proceedings of the 5th International Conference on Typed Lambda Calculi and Applications, TLCA 2001, held in Krakow, Poland in May 2001. The 28 revised full papers presented were carefully reviewed and selected from 55 submissions. The volume reports research resul...

Description complète

Enregistré dans:
Détails bibliographiques
Collectivité auteur: International Conference on Typed Lambda Calculi and Applications :Kraków, Pologne
Autres auteurs: Abramsky, Samson, 1953-...., informaticien (Directeur de la publication)
Format: Livre numérique
Langue:Anglais
Publié: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Collection:Lecture notes in computer science 2044
Sujets:
Accès en ligne:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Note: 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, 5th international conference, TLCA 2001, Kraków, Poland, May 2-5, 2001, proceedings, Samson Abramsky (ed.), 2001, New York, Springer, 1 vol. (XI-429 p.), Lecture notes in computer science, 3-540-41960-8
• Typed Lambda Calculi and Applications, Texte imprimé, 9783662204092
Table des matières:
  • Invited Lectures
  • Many Happy Re urns
  • From Bounded Arithmetic to Memory Management: Use of Type Theory to Capture Complexity Classes and Space Behaviour
  • Definability of Total Objects in PCF and Related Calculi
  • Categorical Semantics of Control
  • Contributed Papers
  • Representations of First Order Function Types as Terminal Coalgebras
  • A Finitary Subsystem of the Polymorphic ?-Calculus
  • Sequentiality and the ?-Calculus
  • Logical Properites of Name Restriction
  • Subtyping Recursive Games
  • Typing Lambda Terms in Elementary Logic with Linear Constraints
  • Ramied Recurrence with Dependent Types
  • Game Semantics for the Pure Lazy ?-Calculus
  • Reductions, intersection types, and explicit substitutions
  • The Stratified Foundations as a Theory Modulo
  • Normalization by Evaluation for the Computational Lambda-Calculus
  • Induction Is Not Derivable in Second Order Dependent Type Theory
  • Strong Normalization of Classical Natural Deduction with Disjunction
  • Partially Additive Categories and Fully Complete Models of Linear Logic
  • Distinguishing Data Structures and Functions: The Constructor Calculus and Functorial Types
  • The Finitely Generated Types of the ?-Calculus
  • Deciding Monadic Theories of Hyperalgebraic Trees
  • A Deconstruction of Non-deterministic Classical Cut Elimination
  • A Token Machine for Full Geometry of Interaction (Extended Abstract)
  • Second-Order Pre-logical Relations and Representation Independence
  • Characterizing Convergent Terms in Object Calculi via Intersection Types
  • Parigot s Second Order ??-Calculus and Inductive Types
  • The Implicit Calculus of Constructions Extending Pure Type Systems with an Intersection Type Binder and Subtyping
  • Evolving Games and Essential Nets for Affine Polymorphism
  • Retracts in Simple Types
  • ParallelImplementation Models for the ?-Calculus Using the Geometry of Interaction (Extended Abstract)
  • The complexity of ?-reduction in low orders
  • Strong Normalisation for a Gentzen-like Cut-Elimination Procedure.