RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. АН СССР. Сер. матем., 1990, том 54, выпуск 2, страницы 357–377 (Mi im1098)

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

Допустимость правил вывода и логические уравнения в модальных логиках, аксиоматизирующих доказуемость

В. В. Рыбаков


Аннотация: В работе изучаются модальные логики Геделя–Леба (GL) и Соловая (S) – наименьшее и наибольшее модальные представления арифметических теорий. Доказана разрешимость проблемы распознавания допустимости правил вывода с параметрами (в частности, без параметров) в GL и S, т.е. получено положительное решение аналогов проблемы Фридмана. Доказано, что аналог проблемы Кузнецова о конечности базисов допустимых правил для S и GL решается отрицательно. Найдены алгоритмы, распознающие разрешимость в GL и S логических уравнений и строящие решения для них.

УДК: 517.11+510.65

MSC: Primary 03B45; Secondary 03B25

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


 Англоязычная версия: Mathematics of the USSR-Izvestiya, 1991, 36:2, 369–390

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


© МИАН, 2025