|
Фундаментальная и прикладная математика, 1998, том 4, выпуск 2, страницы 733–749
(Mi fpm331)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Разрешимые логики первого порядка
Р. Э. Яворский Московский государственный университет им. М. В. Ломоносова
Аннотация:
Логикой $\mathcal L(T)$ произвольной теории $T$ первого порядка называется множество предикатных формул, выводимых в $T$ при любой интерпретации в ее язык. Доказано, что для теории равенства и теории плотного линейного порядка без минимального и максимального элементов $\mathcal L(T)$ разрешима, но не может быть аксиоматизирована никаким множеством схем ограниченной валентности. В то же время для большинства выразительно сильных теорий $\mathcal L(T)$ оказывается неразрешимой.
Ключевые слова:
логика теории, разрешимость, конечная аксиоматизируемость.
Поступила в редакцию: 01.10.1996
Образец цитирования:
Р. Э. Яворский, “Разрешимые логики первого порядка”, Фундамент. и прикл. матем., 4:2 (1998), 733–749
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm331 https://www.mathnet.ru/rus/fpm/v4/i2/p733
|
Статистика просмотров: |
Страница аннотации: | 489 | PDF полного текста: | 510 | Первая страница: | 2 |
|