Determining and stationary sets for some classes of partial recursive functions (Q757357)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Determining and stationary sets for some classes of partial recursive functions |
scientific article |
Statements
Determining and stationary sets for some classes of partial recursive functions (English)
0 references
1991
0 references
In analogy with the case of real functions [\textit{N. Boboc} and \textit{S. Marcus}, Ann. Sci. Éc. Norm. Super., III. Sér. 76, 151-159 (1959; Zbl 0086.048)] the authors introduce and study the determining and stationary sets for some classes of p.r. functions. A new characterization of Post simple sets is obtained in this context.
0 references
determining sets
0 references
simple sets
0 references
stationary sets
0 references
Post simple sets
0 references
