The intervals of the lattice of recursively enumerable sets determined by major subsets (Q793018)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The intervals of the lattice of recursively enumerable sets determined by major subsets
scientific article

    Statements

    The intervals of the lattice of recursively enumerable sets determined by major subsets (English)
    0 references
    0 references
    0 references
    1983
    0 references
    Define for set X the lattice \({\mathcal E}(X)=\{W_ e\cap X:W_ e\quad is\quad r.e.\quad set\}\) and \({\mathcal E}^*(X)\) be the lattice \({\mathcal E}(X)\) modulo the ideal of finite sets. Let B be a major subset of A, \(B\subset_ mA\). The main theorem is: if \(B\subset_ mA\) and \(\hat B\subset_ m\hat A\), then \({\mathcal E}^*(A-B)\cong {\mathcal E}^*(\hat A- \hat B).\)
    0 references
    0 references
    lattice of recursively enumerable sets
    0 references
    major subset
    0 references
    0 references