Skip to main content
    • Aa
    • Aa

The hereditary partial effective functionals and recursion theory in higher types1

  • G. Longo (a1) and E. Moggi (a1)

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.

Hide All

Research partially supported by Min. P.I. (fondi 60%) and, in part, by Consiglio Nazionale delle Ricerche (Comitato per la Matematica).

Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[1] Yu. L. Ershov , The theory of A-spaces, Algebra and Logic, vol. 12 (1973), pp. 209232.

[7] J. Myhill and J. Shepherdson , Effective operations on partial recursive functions, Zeitschrift für Mathematische Logik and Grundlagen der Mathematik, vol. 1 (1955), pp. 310317.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

The Journal of Symbolic Logic
  • ISSN: 0022-4812
  • EISSN: 1943-5886
  • URL: /core/journals/journal-of-symbolic-logic
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 4 *
Loading metrics...

Abstract views

Total abstract views: 25 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 22nd September 2017. This data will be updated every 24 hours.