On cardinality of semilattices of enumerations of nondiscrete families (Q1335928)

From MaRDI portal
Revision as of 18:12, 22 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On cardinality of semilattices of enumerations of nondiscrete families
scientific article

    Statements

    On cardinality of semilattices of enumerations of nondiscrete families (English)
    0 references
    0 references
    0 references
    8 November 1994
    0 references
    The author proves the following theorem: Let a family \(\mathcal A\) of r.e. sets contain a pair of sets \(A \subset B\). Then the semilattice \(L({\mathcal A})\) of enumerations of \(\mathcal A\) is infinite if there exists a recursive set \(R\) such that \(A \subseteq R \subseteq B\). Two corollaries are also given.
    0 references
    0 references
    semilattices of enumerations
    0 references
    infinity
    0 references