Determining and stationary sets for some classes of partial recursive functions (Q757357)

From MaRDI portal





scientific article; zbMATH DE number 4191612
Language Label Description Also known as
English
Determining and stationary sets for some classes of partial recursive functions
scientific article; zbMATH DE number 4191612

    Statements

    Determining and stationary sets for some classes of partial recursive functions (English)
    0 references
    0 references
    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

    Identifiers