Structural recursive definitions in type theory

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

Volumn 1443 LNCS, Issue , 1998, Pages 397-408

  Giménez, Eduardo ^a  

^a INRIA ROCQUENCOURT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; CALCULATIONS;

CALCULUS OF CONSTRUCTION; INDUCTIVE-TYPE; NORMALISATION; RECURSIVE DEFINITIONS; RECURSIVE PROGRAMS; TYPE THEORY; TYPING RULES;

FORMAL LANGUAGES;

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

References (16)

1. R. Amadio and S. Coupet. Analysis of a guard condition in type theory. Technical Report 3300, INRIA, October 1997. Extended abstract to appear in ETAPS 98 (FoSSaCS).
2. B. Barras, S. Boutin, C. Cornes, J. Courant, J.C. Filliatre, E. Giménez, H. Herbelin, G. Huet, C. Munoz, C. Murthy, C. Parent, C. Paulin, A. Saïbi, and B. Werner. The Coq Proof Assistant Reference Manual - Version V6.1. Technical Report 0203, INRIA, 1997.
3. R. Bird and P. Wadler. Introduction to Functional Programming. Prentice-Hall, UK, 1988.
4. P. Caspi and M. Pouzet. Synchronous Kahn networks. In ACM Sigplan International Conference of Functional Programming, May 1996.
5. T. Coquand. Metamathematical Investigations of a Calculus of Constructions. In P. Odifreddi, editor, Logic and Computer Science, volume 31 of The APIC series, pages 91-122. Academic Press, 1990.
6. T. Coquand. Infinite objects in type theory. In H. Barendregt and T Nipkow, editors, Workshop on Types for Proofs and Programs, number 806 in LNCS, pages 62-78. Springer-Verlag, 1993.
7. H. Geuvers. A short and flexible proof of strong normalisation for the Calculus of Constructions. In P. Dybjer, B. Nordström, and J. Smith, editors, Workshop on Types of proofs and programs, number 996 in LNCS, pages 14-38. Springer-Verlag, 1994.
8. E. Giménez. Codifying guarded definitions with recursive schemes. In Workshop on Types for Proofs and Programs, number 996 in LNCS, pages 39-59. Springer-Verlag, 1994.
9. E. Giménez. A Calculus of Infinite Constructions and its application to the verification of communicating systems. PhD thesis, Ecole Normale Supérieure de Lyon, 1996.
10. E. Giménez. A calculus for typing recursive definitions: rules and soundness. Technical report, INRIA, 1998.
11. E. Giménez. A tutorial on recursive types in coq. Technical report, INRIA, 1998. Electronically distributed with the system Coq.
12. Jean-Pierre Jouannaud and Mitsuhiro Okada. Inductive data type systems. Theoretical Computer Science, 173(2):349-391, February 1997.
13. F.P. Mendier. Inductive Definitions in Type Theory. PhD thesis, Cornell University, 1987.
14. B. Nordström, K. Petersson, and J. Smith. Programming in Martin-Löf's Type Theory: An Introduction, volume 7 of International Series of Monographs on Computer Science. Oxford Science Publications, 1990.
15. C. Paulin. Inductive Definitions in the System Coq - Rules and Properties. In M. Bezem and J.-F. Groote, editors, Typed Lambda Calculi and Applications, number 664 in LNCS. Springer-Verlag, 1993.
16. C. Paulin-Mohring. Définitions Inductives en Théorie des Types d'Ordre Supérieur. Habilitation à diriger les recherches, Université Claude Bernard Lyon I, December 1996.