Weakly semirecursive sets and r.e. orderings (Q1210140)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Weakly semirecursive sets and r.e. orderings
scientific article

    Statements

    Weakly semirecursive sets and r.e. orderings (English)
    0 references
    0 references
    0 references
    16 May 1993
    0 references
    This paper continues the investigation of weakly semirecursive sets -- introduced by \textit{C. G. Jockush jun.} and \textit{J. C. Owings} [J. Symb. Logic 55, 637-644 (1990; Zbl 0702.03020)] -- using methods from the theory of r.e. partial orderings. For instance, they prove that a set is weakly semirecursive if only if it is an initial segment of an r.e. partial ordering (this result generalizes the Appel-McLaughlin Theorem for semirecursive sets).
    0 references
    weakly semirecursive sets
    0 references
    r.e. partial orderings
    0 references
    initial segment
    0 references

    Identifiers