The sequentially realizable functionals (Q1849853)

From MaRDI portal





scientific article; zbMATH DE number 1838858
Language Label Description Also known as
English
The sequentially realizable functionals
scientific article; zbMATH DE number 1838858

    Statements

    The sequentially realizable functionals (English)
    0 references
    0 references
    2 December 2002
    0 references
    An in-depth look at a notion of higher-type sequential functional that extends the standard PCF version. This notion first arose in work of Bucciarelli and Ehrhard. The author provides various characterizations of the type structures that result and proves that each finite type is a retract of the pure type \(\overline 2\).
    0 references
    higher-type computability
    0 references
    sequentiality
    0 references
    finite type structures
    0 references
    PCF
    0 references
    realizability
    0 references
    strong stability
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references