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)

 
 

 

Precomplete equivalence relations in dominical categories


Author: Claudio Bernardi
Journal: Proc. Amer. Math. Soc. 98 (1986), 124-134
MSC: Primary 03D75
DOI: https://doi.org/10.1090/S0002-9939-1986-0848889-9
MathSciNet review: 848889
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper precomplete equivalence relations are introduced in dominical and recursion categories. After recalling definitions in $ \S2$, in $ \S3$ an analogue of Eršov's Fixed Point Theorem is proved, as well as the recursive inseparability of two disjoint (unions of) equivalence classes. In $ \S4$ "morphisms" between equivalence relations are discussed, while $ \S5$ is devoted to the construction of an example (a new characterization of precomplete equivalence relations is also supplied in Lemma 5).


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

  • [BM] C. Bernardi and F. Montagna, Equivalence relations induced by extensional formulae: classification by means of a new fixed point property, Fund. Math. 124 (1984), 221-233. MR 774513 (86g:03074)
  • [BS] C. Bernardi and A. Sorbi, Classifying positive equivalence relations, J. Symbolic Logic 48 (1983), 529-538. MR 716612 (85i:03148)
  • [DP] R. A. Di Paola, Creativity and effective inseparability in dominical categories, Atti degli Incontri di Logica Matematica, Vol. 2, Scuola di Specializzazione in Logica Matematica di Siena, Siena, 1985. MR 825037
  • [DPH] R. A. Di Paola and A. Heller, Dominical categories, J. Symbolic Logic (to appear).
  • [He] A. Heller, Dominical categories and recursion theory, Atti degli Incontri di Logica Matematica, Vol. 2, Scuola di Specializzazione in Logica Matematica di Siena, Siena, 1985. MR 825025
  • [LM] G. Longo and E. Moggi, The hereditary partial effective functionals and recursion theory in higher types, J. Symbolic Logic 49 (1984), 1319-1332. MR 771797 (86h:03082)
  • [Ro] G. Rosolini, Domini e categorie dominicali, Atti degli Incontri di Logica Matematica, Vol. 2, Scuola di Specializzazione in Logica Matematica di Siena, Siena, 1985. MR 825010 (87a:03008)
  • [Vi] A. Visser, Numerations $ \lambda $-calculus and arithmetic, To H. B. Curry: Essays on combinatory logic, lambda calculus and formalism (J. P. Seldin and J. R. Hindley, eds.), Academic Press, London, 1980. MR 592792 (81j:03005)

Similar Articles

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

Retrieve articles in all journals with MSC: 03D75


Additional Information

DOI: https://doi.org/10.1090/S0002-9939-1986-0848889-9
Article copyright: © Copyright 1986 American Mathematical Society

American Mathematical Society