On co-simple isols and their intersection types (Q1192351)

From MaRDI portal
Revision as of 19:12, 14 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On co-simple isols and their intersection types
scientific article

    Statements

    On co-simple isols and their intersection types (English)
    0 references
    0 references
    0 references
    27 September 1992
    0 references
    In Pac. J. Math. 79, 19-35 (1978; Zbl 0404.03034), \textit{J. Barback} and \textit{T. G. McLaughlin} introduced the notion of intersection type in isol theory. Denoting the recursive equivalence type of \(A\) by \([A]\), the intersection type of two regressive isols \([A]\) and \([B]\) is defined to be the collection of all \([A'\cap B']\) such that \([A']=[A]\) and \([B']=[B]\). They showed: (*) for every co-simple regressive isol \([A]\) there exists a regressive isol \([B]\) such that the intersection type of the two is trivial, i.e., consists precisely of the finite isols. In Aspects of effective algebra, Proc. Conf., Monash Univ./Aust. 1979, 189-195 (1981; Zbl 0472.03036) and in his monograph ``Regressive sets and the theory of isols'' (1982; Zbl 0484.03025), \textit{T. G. McLaughlin} asked whether the \(\text{isol\;}[B]\) in (*) may be taken to be co-simple. The present paper answers that question in the affirmative, using ``a nonuniform \(0'''\) priority argument that can be viewed as the execution of a single strategy from a \(0^{(4)}\)-argument''. In his monograph, McLaughlin also asked whether \(B\) could be chosen to have the same Turing degree as \(A\). The authors answer this negatively by showing that in (*), \(A\times B\) cannot have low degree.
    0 references
    intersection type
    0 references
    recursive equivalence type
    0 references
    regressive isols
    0 references
    co- simple
    0 references

    Identifiers