No label defined (Q4723717)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3995652
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3995652

      Statements

      1985
      0 references
      classes of the Ershov hierarchy
      0 references
      difference
      0 references
      enumeration
      0 references
      modulus
      0 references
      Let A be a recursively enumerable set, \(A^ s\) be an enumeration of A. By definition, the modulus m is given by \(m(x)=\mu_ s[\forall y<x)(y\in A\leftrightarrow y\in A^ s)]\). Similarly, the modulus for differences A-B is defined. Theorem. There is a difference of r.e. sets A-B and some enumeration such that the modulus m does not majorize any set H with \(H\leq_ TA-B\) and \(H\in \Sigma_ n^{-1}\), \(n\in \omega.\) Theorem. Let A-B and C-D be differences, \(A-B<_ TC-D\), \((A-B)'\in \Delta^ 0_ 2\) and \(A-B\neq W_ x\) for all x. Then there is a difference M-N such that \(A-B<_ TM-N<_ TC-D\) and there is no x such that \(A-B\leq_ TW_ x\leq_ TM-N\).
      0 references

      Identifiers