General Recursion and Formal Topology
arXiv:1012.4899 · doi:10.4204/EPTCS.43.5
Abstract
It is well known that general recursion cannot be expressed within Martin-Loef's type theory and 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.
In Proceedings PAR 2010, arXiv:1012.4555