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