Об элиминации кванторов в некоторых теориях частичного порядка
Herald of Tver State University. Series: Applied Mathematics · 08.06.2026 · (2(81)) · 18-36
DOI: 10.26456/vtpmk774 ↗Kurz gefasst
Fachartikel in der Zeitschrift Herald of Tver State University. Series: Applied Mathematics, erschienen am 08.06.2026. Verfasst von Илья Михайлович Первых. Die Arbeit nennt 5 Literaturangaben.
Abstract (Originalsprache)
В статье исследуется проблема элиминации кванторов в формулах первого порядка, содержащих отношения строгого порядка и несравнимости. Рассмотрены структуры, состоящие из множеств действительных чисел с минимальными элементами и без них. Для каждой из структур показано, что соответствующая теория допускает элиминацию кванторов, и даны явные конструкции бескванторных эквивалентов. Полученные результаты расширяют класс известных формальных систем, в которых элиминация кванторов возможна. In the article, we investigate a quantifier elimination problem for partial order theories in languages that contain strict order and incomparability relations. Structures are considered those that consist of lower-bounded real number sets. For each of these structures, it is shown that the corresponding theory admits effective quantifier elimination. These results expand the class of known structures whose theories admit effective quantifier elimination.
Zitieren
APA
Первых, И. М. (2026). Об элиминации кванторов в некоторых теориях частичного порядка. Herald of Tver State University. Series: Applied Mathematics, 18-36. https://doi.org/10.26456/vtpmk774
Vancouver
Первых ИМ. Об элиминации кванторов в некоторых теориях частичного порядка. Herald of Tver State University. Series: Applied Mathematics. 2026:18-36. doi:10.26456/vtpmk774
BibTeX
@article{2026,
author = {Первых, Илья Михайлович},
title = {Об элиминации кванторов в некоторых теориях частичного порядка},
journal = {Herald of Tver State University. Series: Applied Mathematics},
year = {2026},
number = {2(81)},
pages = {18--36},
doi = {10.26456/vtpmk774}
}
EUVIMED