Download PDFOpen PDF in browserGeneral Recursion and Formal Topology12 pages•Published: May 15, 2012AbstractIt is well known that general recursion cannot be expressed within Martin-Löf's type theory and that various approaches have been proposed to overcome this problem still maintaining the termination of the computation of the typable terms. In this work we propose a new approach to this problem based on the use of inductively generated formal topologies.Keyphrases: general recursion, inductively generated formal topologies, recursion operator In: Ekaterina Komendantskaya, Ana Bove and Milad Niqui (editors). PAR-10. Partiality and Recursion in Interactive Theorem Provers, vol 5, pages 72-83.
|