Indexed induction-recursion

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

Volumn 2183, Issue , 2001, Pages 93-113

  Dybjer, Peter ^a   Setzer, Anton ^b  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^b SWANSEA UNIVERSITY   (United Kingdom)

Author keywords

Dependent type theory; Generic programming; Inductive definitions; Inductive families; Inductive recursive definitions; Initial algebras; Martin L f type theory; Normalization proofs

Indexed keywords

ALGEBRA;

DEPENDENT TYPE THEORY; GENERIC PROGRAMMING; INDUCTIVE DEFINITIONS; INDUCTIVE FAMILIES; INDUCTIVE-RECURSIVE DEFINITIONS; INITIAL ALGEBRAS; NORMALIZATION PROOFS; TYPE THEORY;

FORMAL LANGUAGES;

EID: 84944049531     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45504-3_7     Document Type: Conference Paper

References (21)

1. P. Aczel. Frege Structures and the Notions of Proposition, Truth, and Set, pages 31–59. North-Holland, 1980.
2. T. Altenkirch, V. Gaspes, B. Nordström, and B. von Sydow. A user’s guide to ALF. http://www.www.cs.chalmers.se/ComputingScience/Research/Logic/alf/guide.html, 1996.
3. A. Bove and V. Capretta. Nested general recursion and partiality in type theory. To appear in the Proceedings of TPHOL 2001.
4. C. Coquand. Agda. 2000. http://www.cs.chalmers.se/catarina/agda/.
5. C. Coquand. A realizability interpretation of Martin-Löf’s type theory. In G. Sambin and J. Smith, editors, Twenty-Five Years of Constructive Type Theory. Oxford University Press, 1998.
6. P. Dybjer. Inductive sets and families in Martin-Löf’s type theory and their settheoretic semantics. In G. Huet and G. Plotkin, editors, Logical Frameworks, pages 280–306. Cambridge University Press, 1991.
7. P. Dybjer. Inductive families. Formal Aspects of Computing, 6:440–465, 1994.
8. P. Dybjer. A general formulation of simultaneous inductive-recursive definitions in type theory. Journal of Symbolic Logic, 65(2), June 2000.
9. P. Dybjer and A. Setzer. A finite axiomatization of inductive-recursive definitions. In J.-Y. Girard, editor, Typed Lambda Calculi and Applications, volume 1581 of Lecture Notes in Computer Science, pages 129–146. Springer, April 1999.
10. P. Dybjer and A. Setzer. Induction-recursion and initial algebras. Submitted for publication, April 2000.
11. P. Dybjer and A. Setzer. Indexed induction-recursion. To appear as a Report of Institut Mittag-Leffler, 2001.
12. L. Magnusson and B. Nordström. The ALF proof editor and its proof engine. In Types for proofs and programs, volume 806 of Lecture Notes in Computer Science, pages 213–317. Springer, 1994.
13. P. Martin-Löf. An intuitionistic theory of types: Predicative part. In H. E. Rose and J. C. Shepherdson, editors, Logic Colloquium ‘73, pages 73–118. North-Holland, 1975.
14. P. Martin-Löf. Constructive mathematics and computer programming. In Logic, Methodology and Philosophy of Science, VI, 1979, pages 153–175. North-Holland, 1982.
15. P. Martin-Löf. On the meaning of the logical constants and the justification of the logical laws, 1983. Notes from a series of lectures given in Siena.
16. P. Martin-Löf. Intuitionistic Type Theory. Bibliopolis, 1984.
17. P. Martin-Löf. An intuitionistic theory of types. In G. Sambin and J. Smith, editors, Twenty-Five Years of Constructive Type Theory. Oxford University Press, 1998. Reprinted version of an unpublished report from 1972.
18. B. Nordström, K. Petersson, and J. Smith. Programming in Martin-Löf’s Type Theory: an Introduction. Oxford University Press, 1990.
19. E. Palmgren. On Fixed Point Operators, Inductive Definitions and Universes in Martin-Löf’s Type Theory. PhD thesis, Uppsala University, 1991.
20. E. Palmgren. On universes in type theory. In G. Sambin and J. Smith, editors, Twenty-Five Years of Constructive Type Theory. Oxford University Press, 1998.
21. C. Paulin-Mohring. Inductive definitions in the system Coq - rules and properties. In Proceedings Typed λ-Calculus and Applications, pages 328–245. Springer-Verlag, LNCS, March 1993.