Unifying recursive and co-recursive definitions in sheaf categories

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

Volumn 2987, Issue , 2004, Pages 136-150

  Gianantonio, Pietro Di ^a   Miculan, Marino ^a  

^a UNIVERSITY OF UDINE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; FIXED POINT ARITHMETIC; TOPOLOGY;

CONTRACTIVITY; CONVERGENCY; COQ PROOF ASSISTANT; FIXED POINT THEOREMS; FIXED POINTS; METRIC SPACES; RECURSIONS; RECURSIVE DEFINITIONS;

THEOREM PROVING;

EID: 24944483301     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (13)

1. A. Balaa and Y. Bertot. Fix-point equations for well-founded recursion in type theory. In Proc. TPHOL 2000, LNCS 1869, pages 1-16. Springer-Verlag, 2000.
2. A. Bove. General recursion in type theory. In [5], pages 39-58.
3. J. W. de Bakker and J. I. Zucker. Processes and the denotational semantics of concurrency. Information and Control, 54:70-120, 1982.
4. P. Di Gianantonio and M. Miculan. A unifying approach to recursive and corecursive definitions. In [5], pages 148-161.
5. H. Geuvers and F. Wiedijk, editors. Proceedings of TYPES'02, LNCS 2646. Springer-Verlag, 2003.
6. E. Giménez. Codifying guarded recursion definitions with recursive schemes. In Proc. of TYPES'94, LNCS 996, pages 39-59, 1995. Springer-Verlag.
7. E. Gimenez. A tutorial on recursive types in Coq. RT-0221, INRIA, 1998.
8. INRIA. The Cog Proof Assistant, 2003. http://coq.inria.fr/doc/main.html .
9. J. L. Kelley. General Topology. Springer-Verlag, 1975.
10. J. Lambek and P. J. Scott. Introduction to higher order categorical logic, volume 7 of Cambridge studies in advanced mathematics. Cambridge University Press, 1986.
11. J. Matthews. Recursive function definition over coinductive types. In Proc. TPHOL'99, LNCS 1690, pages 73-90. Springer-Verlag, 1999.
12. B. Nordström. Terminating general recursion. BIT, 28:605-619, 1988.
13. C. Paulin-Mohring. Inductive definitions in the system Coq; rules and properties. In Proc. of TLCA '93, LNCS 664, pages 328-345. Springer-Verlag, 1993.