|
Известия Академии наук СССР. Серия математическая, 1990, том 54, выпуск 2, страницы 357–377
(Mi im1098)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Допустимость правил вывода и логические уравнения в модальных логиках, аксиоматизирующих доказуемость
В. В. Рыбаков
Аннотация:
В работе изучаются модальные логики Геделя–Леба (GL) и Соловая (S) – наименьшее и наибольшее модальные представления арифметических теорий. Доказана разрешимость проблемы распознавания допустимости правил вывода с параметрами (в частности, без параметров) в GL и S, т.е. получено положительное решение аналогов проблемы Фридмана.
Доказано, что аналог проблемы Кузнецова о конечности базисов допустимых правил для S и GL решается отрицательно. Найдены алгоритмы, распознающие разрешимость в GL и S логических уравнений и строящие решения для них.
Поступило в редакцию: 25.05.1988
Образец цитирования:
В. В. Рыбаков, “Допустимость правил вывода и логические уравнения в модальных логиках, аксиоматизирующих доказуемость”, Изв. АН СССР. Сер. матем., 54:2 (1990), 357–377; Math. USSR-Izv., 36:2 (1991), 369–390
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im1098 https://www.mathnet.ru/rus/im/v54/i2/p357
|
Статистика просмотров: |
Страница аннотации: | 391 | PDF русской версии: | 327 | PDF английской версии: | 18 | Список литературы: | 37 | Первая страница: | 1 |
|