Index Sets of Decidably Categorical Models with Unary Functional Symbols

Graphs and Combinatorics · Springer Nature · 2026-03-01 · DOI: 10.1007/s10469-026-09850-4

Аннотация

We obtain a criterion for decidable categoricity of injective unars. Exact complexity estimates are established for the index sets of the classes of strongly constructivizable injective unars and decidably categorical injective unars. It is shown that the index set of decidably categorical structures in a signature consisting of two unary functional symbols is $${\Sigma}_{\omega +2}^{0}$$-complete.

Читать у издателя →

Похожие статьи