Фундаментальная и прикладная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Историческая справка

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Фундамент. и прикл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

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

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

Московский государственный университет им. М. В. Ломоносова
Аннотация: Логикой $\mathcal L(T)$ произвольной теории $T$ первого порядка называется множество предикатных формул, выводимых в $T$ при любой интерпретации в ее язык. Доказано, что для теории равенства и теории плотного линейного порядка без минимального и максимального элементов $\mathcal L(T)$ разрешима, но не может быть аксиоматизирована никаким множеством схем ограниченной валентности. В то же время для большинства выразительно сильных теорий $\mathcal L(T)$ оказывается неразрешимой.
Ключевые слова: логика теории, разрешимость, конечная аксиоматизируемость.
Поступила в редакцию: 01.10.1996
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.6
Образец цитирования: Р. Э. Яворский, “Разрешимые логики первого порядка”, Фундамент. и прикл. матем., 4:2 (1998), 733–749
Цитирование в формате AMSBIB
\RBibitem{Yav98}
\by Р.~Э.~Яворский
\paper Разрешимые логики первого порядка
\jour Фундамент. и прикл. матем.
\yr 1998
\vol 4
\issue 2
\pages 733--749
\mathnet{http://mi.mathnet.ru/fpm331}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1801186}
\zmath{https://zbmath.org/?q=an:0964.03008}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/fpm331
  • https://www.mathnet.ru/rus/fpm/v4/i2/p733
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Фундаментальная и прикладная математика
    Статистика просмотров:
    Страница аннотации:489
    PDF полного текста:510
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024