A generic normalisation proof for pure type systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1512, Issue , 1998, Pages 254-276

  Melliès, Paul André ^a   Werner, Benjamin ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b INRIA Rocqueneourt   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

NORMALISATION; PURE TYPE SYSTEMS; TYPE SYSTEMS;

ARTIFICIAL INTELLIGENCE;

EID: 84958973225     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0097796     Document Type: Conference Paper

References (12)

1. T. Altenkirch. Constructions, Inductive Types and Strong Normalization. Ph.D. Thesis, University of Edinburgh, 1993.
2. H. Barendregt. Lambda Calculi with Types. In Handbook of Logic in Computer Science, Vol II, Elsevier, 1992
3. G. Barthe, P.-A. Melliès. On the Subject Reduction property for algebraic type systems. In Proceedings CSL’96, LNCS 1258, Springer Verlag, 1996.
4. G. Dowek, G. Huet and B. Werner. On the Definition of the rç-long Normal Form in Type Systems of the Cube. Submitted to publication. See also http://pauillac.inria.fr/~werner/, 1996.
5. H. Geuvers et M.-J. Nederhof. A modular proof of strong normalization for the Calculus of Constructions. Journal of Functional Programming, 1 (2):155-189, 1991.
6. J.-Y. Girard. Interprétation fonctionnelle et élimination des coupures de l’arithmétique d’ordre supérieur, Thèse d’Etat, Université Paris 7, 1972.
7. J. W. Klop, Combinatory Reduction Systems. Ph.D. Thesis, Utrecht University, 1980.
8. G. Longo and E. Moggi. Constructive Natural Deduction and its ui-set Interpretation.
9. Z. Luo. An Extended Calculus of Constructions. Ph.D. Thesis, University of Edinburgh, 1990.
10. P. Martin-Löf. Intuitionistic Type Theory. Studies in Proof Theory, Bibliopolis, 1984.
11. W. W. Tait. A realizability interpretation of the theory of species. In Logic Colloquium, R. Parikh Ed. LNM 453, Springer-Verlag, 1975.
12. J. Terlouw. Strong Normalization in Type Systems: a model theoretical approach. In Dirk van Dalen Festschrift, Henk Barendregt, Marc Bezem and Jan Willem Klop Eds. Dept, of Philosophy, Utrecht University, 1993.