The sequentially realizable functionals (Q1849853)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The sequentially realizable functionals
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references