RELATIVELY INTRINSICALLY ARITHMETICAL SETS

Authors

  • Stela Nikolova

Keywords:

abstract, computability, definability

Abstract

Sets that have $\sum_n^0$ ($\prod_n^0$, arithmetical) associates in every partial enumeration of given countable abstract structure are considered. Some minimal classes of partial enumerations are obtained such that admissibility in every such class yields the respective definability.

Downloads

Published

2005-12-12

How to Cite

RELATIVELY INTRINSICALLY ARITHMETICAL SETS. (2005). Annual of Sofia University St. Kliment Ohridski. Faculty of Mathematics and Informatics, 97, 41-62. https://annual.uni-sofia.bg/index.php/fmi/article/view/143