The Hereditary Partial Effective Functionals and Recursion Theory in Higher Types
Longo, G. ; Moggi, E.
J. Symbolic Logic, Tome 49 (1984) no. 1, p. 1319-1332 / Harvested from Project Euclid
A type-structure of partial effective functionals over the natural numbers, based on a canonical enumeration of the partial recursive functions, is developed. These partial functionals, defined by a direct elementary technique, turn out to be the computable elements of the hereditary continuous partial objects; moreover, there is a commutative system of enumerations of any given type by any type below (relative numberings). By this and by results in [1] and [2], the Kleene-Kreisel countable functionals and the hereditary effective operations (HEO) are easily characterized.
Publié le : 1984-12-14
Classification: 
@article{1183741708,
     author = {Longo, G. and Moggi, E.},
     title = {The Hereditary Partial Effective Functionals and Recursion Theory in Higher Types},
     journal = {J. Symbolic Logic},
     volume = {49},
     number = {1},
     year = {1984},
     pages = { 1319-1332},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183741708}
}
Longo, G.; Moggi, E. The Hereditary Partial Effective Functionals and Recursion Theory in Higher Types. J. Symbolic Logic, Tome 49 (1984) no. 1, pp.  1319-1332. http://gdmltest.u-ga.fr/item/1183741708/