Generalized semilattices and \(m\)-degrees of index sets. II (Q1803011)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Generalized semilattices and \(m\)-degrees of index sets. II
scientific article

    Statements

    Generalized semilattices and \(m\)-degrees of index sets. II (English)
    0 references
    0 references
    29 June 1993
    0 references
    [For part I see Algebra Logika 28, No. 5, 555-569 (1989; Zbl 0708.06005).] Let \(L\) be a semilattice. A congruence \(\theta\subseteq L\times L\) is called distributive if \(\theta(a)\leq \theta(b)\Rightarrow(\exists c\in \theta(a))(c\leq b)\), and is called countable if for each \(a\in L\) the class \(\theta(a)\) is at most countable. Theorem 1. Let \(L\) be a \(c\)- universal semilattice and \(\theta\) a countable congruence on \(L\). Then \(L/\theta\) is pseudo-\(c\)-universal. This result is applied to the generalized semilattice of the \(m\)-degrees of families of partial recursive functions or of their index sets.
    0 references
    distributive congruence
    0 references
    \(c\)-universal semilattice
    0 references
    countable congruence
    0 references
    generalized semilattice
    0 references
    \(m\)-degrees
    0 references
    partial recursive functions
    0 references
    index sets
    0 references
    0 references
    0 references

    Identifiers