Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

 
 

 

On the divergence of extension procedures in isol theory


Author: T. G. McLaughlin
Journal: Proc. Amer. Math. Soc. 83 (1981), 769-773
MSC: Primary 03D50
DOI: https://doi.org/10.1090/S0002-9939-1981-0630052-3
MathSciNet review: 630052
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We show that the Myhill and Nerode extensions begin to disagree on the domain of the Nerode extension at a point in the arithmetical hierarchy $ \leqslant \Delta _3^0$. This disagreement, at level $ \Delta _3^0$, goes hand in hand with a certain way in which the Myhill extension fails, at $ \Delta _3^0$, to commute with composition.


References [Enhancements On Off] (What's this?)

  • [1] J. Myhill, Recursive equivalence types and combinatorial functions, Bull. Amer. Math. Soc. 64 (1958), 373-376. MR 0101194 (21:7)
  • [2] A. Nerode, Extensions to isols, Ann. of Math. 73 (1961), 362-403. MR 0131363 (24:A1215)
  • [3] E. Ellentuck, The positive properties of isolic integers, J. Symbolic Logic 37 (1972), 114-132. MR 0392536 (52:13353)
  • [4] -, On the degrees of universal regressive isols, Math. Scand. 32 (1973), 145-164. MR 0332462 (48:10789)
  • [5] S. C. Kleene, Introduction to metamathematics, Van Nostrand, Princeton, N. J., 1952. MR 0051790 (14:525m)
  • [6] J. C. E. Dekker, Infinite series of isols, Recursive Function Theory, Proc. Sympos. Pure Math., vol. 5, Amer. Math. Soc., Providence, R. I., 1962, pp 77-96. MR 0142447 (26:16)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 03D50

Retrieve articles in all journals with MSC: 03D50


Additional Information

DOI: https://doi.org/10.1090/S0002-9939-1981-0630052-3
Article copyright: © Copyright 1981 American Mathematical Society

American Mathematical Society