Inductively defined types in the calculus of constructions

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

Volumn 442 LNCS, Issue , 1990, Pages 209-228

  Pfenning, Frank ^a   Paulin Mohring, Christine ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; DIFFERENTIATION (CALCULUS); SEMANTICS;

CALCULUS OF CONSTRUCTION; FUNCTIONALS; INDUCTION PRINCIPLES; POLYMORPHIC LAMBDA CALCULUS; RECURSIONS; SECOND ORDERS; TERM ALGEBRAS;

CALCULATIONS;

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

References (27)

1. Arnon Avron, Furio A. Honsell, and Ian A. Mason. Using typed lambda calculus to implement formal systems on a machine. Technical Report ECS-LFCS-87-31, Laboratory for Foundations of Computer Science, University of Edinburgh, Edinburgh, Scotland, June 1987.
2. Henk Barendregt. The forest of tambda calculi with types. Talk given at the Workshop on Semantics of Lambda Calculus and Category Theory, Carnegie Mellon University, April 1988.
3. Val Breazu-Tannen and Jean Gallier. Polymorphic rewriting conserves algebraic strong normalization and confluence. In G. Ausiello, M. Dezani-Ciancaglini, and S. Ronchi Della Rocca, editors, Proceedings of the 16th International Colloquium on Automata, Languages and P,‘ogramming, Stresa, Italy, pages 137-150. Springer-Verlag LNCS 372, July 1989.
4. Corrado Böhm and Alessandro Berarducci. Automatic synthesis of typed Aprograms on term algebras. Theoretical Computer Science, 39:135-154, 1985.
5. Loïc Colson. About primitive recursive algorithms. In G. Ausiello, M. Dezani-Ciancaglini., and S. Ronchi Della Rocca, editors, Proceedings of the 16th International Colloquium on Automata, Languages and Programming, Stresa, Italy, pages 194-206. Springer-Verlag LNCS 372, July 1989.
6. Thierry Coquand. Une Théorie des Constructions. PhD thesis, University Paris VII, January 1985.
7. Thierry Coquand and Gérard Huet. Constructions: A higher order proof system for mechanizing mathematics. In EUROCAL85. Springer-Verlag LNCS 203, 1985.
8. Thierry Coquand and Gérard Huet. The Calculus of Constructions. Information and Computation, 76(2/3):95-120, February/March 1988.
9. Thierry Coquand and Christine Paulin-Mohring. Inductively defined types. Talk presented at the Workshop on Programming Logic, University of GSteborg and Chalmers University of Technology, May 1989.
10. N. G. de Bruijn. Lambda-calculus notation with nameless dummies: a tool for automatic fbrlnula manipulation with application to the Church-Rosser theorem. Indag. Math, 34(5):381-392, 1972.
11. Peter Dybjer. An inversion principle for Martin-Löf’s type theory. Talk presented at the Workshop on Programming Logic, University of GSteborg and Chalmers University of Technology, May 1989.
12. Steven Fortune, Daniel Leivant, and Michael O’Donnell. The expressiveness of simple and second-order type structures. Journal of the ACM, 30:151-185, 1983.
13. Jean-Yves Girard. Une extension de l’interprétation de Gödel g l’analyse, et son application a l’é1imination des coupures dans l’analyse et la théorie des types. In J. E. Fenstad, editor, Proceedings of the Second Scandinavian Logic Symposium, pages 63-92, Amsterdam, London, 1971. North-Holland Publishing Co.
14. Jean-Yves Girard. Interprétation fonctionelle et élimination des coupures de l’arithmétique d’ordre supérieur. PhD thesis, Université Paris VII, 1972.
15. Robert Harper, Furio Honsell, and Gordon Plotkin. A framework for defining logics. In Symposium on Logic in Computer Science, pages 194-204. IEEE, June 1987.
16. Gérard Huet. Formal structures for computation and deduction. Lecture notes for a graduate course at Carnegie Mellon University, May 1986.
17. Daniel Leivant. Reasoning about functional programs and complexity classes associated with type disciplines. In Proceedings of the Twenty Fourth Annual Symposium on the Foundations of Computer Science, pages 160-169. IEEE, 1983.
18. Daniel Leivant. Contracting proofs to programs. In P. Odifreddi, editor, Logic and Computer Science. Academic Press, 1990. To appear.
19. N. Po Mendler. First- and second-order lambda calculi with recursive types. Technical Report TR 86-764, Department of Computer Science, Cornell University, Ithaca, New York, July 1986.
20. Paul Francis Mendler. Inductive Definition in Type Theory. PhD thesis, Department of Computer Science, Cornell University, September 1987.
21. John C. Mitchell and Albert Meyer. Second-order logical relations. In Rohit Parikh, editor, Logics of Programs, pages 225-236. Springer-Verlag LNCS 193, June 1985.
22. Michel Parigot. On the representation of data in lambda-calculus. Draft, 1988.
23. ω, programs from proofs in the calculus of constructions. In Sixteenth Annual Symposium on Principles of Programming Languages, pages 89-104. ACM Press, January 1989.
24. Christine Paulin-Mohring, Extraction de programmes dans Ie CalcuI des Constructions. PhD thesis, Université Paris VII, January 1989.
25. Frank Pfenning and Peter Lee. Metacircularity in the polymorphic lambdacalculus. Theoretical Computer Science, 1990. To appear. A preliminary version appeared in TAPSOFT '89, Proceedings of the International Joint Conference on Theory and Practice in Software Development, Barcelona, Spain, pages 345-359, Springer-Verlag LNCS 352, March 1989.
26. John Reynolds. Types, abstraction and parametric polymorphism. In R. E. A. Mason, editor, Information Processing 83, pages 513-523. Elsevier Science Publishers B. V., 1983.
27. John Reynolds. Three approaches to type structure. In Hartmut Ehrig, Christiane Floyd, Maurice Nivat, and James Thatcher, editors, Mathematical Foundations of Software Development, pages 97-138. Springer-Verlag LNCS t85, March 1985.