RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 1998, том 4, выпуск 2, страницы 733–749 (Mi fpm331)

Эта публикация цитируется в 2 статьях

Разрешимые логики первого порядка

Р. Э. Яворский

Московский государственный университет им. М. В. Ломоносова

Аннотация: Логикой $\mathcal L(T)$ произвольной теории $T$ первого порядка называется множество предикатных формул, выводимых в $T$ при любой интерпретации в ее язык. Доказано, что для теории равенства и теории плотного линейного порядка без минимального и максимального элементов $\mathcal L(T)$ разрешима, но не может быть аксиоматизирована никаким множеством схем ограниченной валентности. В то же время для большинства выразительно сильных теорий $\mathcal L(T)$ оказывается неразрешимой.

Ключевые слова: логика теории, разрешимость, конечная аксиоматизируемость.

УДК: 510.6

Поступила в редакцию: 01.10.1996



Реферативные базы данных:


© МИАН, 2024