Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Refined hierarchy of formulas. / Selivanov, V. L.
в: Algebra and Logic, Том 30, № 5, 01.09.1991, стр. 368-378.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Refined hierarchy of formulas
AU - Selivanov, V. L.
PY - 1991/9/1
Y1 - 1991/9/1
N2 - In this paper a hierarchy of predicate logic which refines the hierarchy by the number of quantor alterations is introduced and studied. Theorem 1 shows that the hierarchy constructed is the most refined in a certain sense. Theorem 2 describes hierarchy classes in terms of properties of the corresponding models. In Theorems 3 and 4, the connection between the hierarchy of formulas and the hierarchy of sets presented in [1] and the index sets is studied. © 1992 Plenum Publishing Corporation.
AB - In this paper a hierarchy of predicate logic which refines the hierarchy by the number of quantor alterations is introduced and studied. Theorem 1 shows that the hierarchy constructed is the most refined in a certain sense. Theorem 2 describes hierarchy classes in terms of properties of the corresponding models. In Theorems 3 and 4, the connection between the hierarchy of formulas and the hierarchy of sets presented in [1] and the index sets is studied. © 1992 Plenum Publishing Corporation.
UR - http://www.scopus.com/inward/record.url?scp=0346466644&partnerID=8YFLogxK
U2 - 10.1007/BF01980251
DO - 10.1007/BF01980251
M3 - Article
AN - SCOPUS:0346466644
VL - 30
SP - 368
EP - 378
JO - Algebra and Logic
JF - Algebra and Logic
SN - 0002-5232
IS - 5
ER -
ID: 127142261