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

Изв. АН СССР. Сер. матем., 1990, том 54, выпуск 6, страницы 1331–1341 (Mi im1048)

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

Критерии допустимости правил вывода с параметрами в интуиционистском исчислении высказываний

В. В. Рыбаков

Красноярский государственный университет

Аннотация: В работе исследуется проблема распознавания допустимости правил вывода обобщенного вида – правил вывода с параметрами – в интуиционистском исчислении высказываний. Найдены алгоритмический и семантический критерии распознавания допустимости таких правил, основанные на специальных интуиционистских моделях Крипке. В частности, получено решение проблемы Фридмана, обобщенной на случай правил вывода с параметрами. Получены приложения к распознаванию разрешимости логических уравнений и построению их решений.

УДК: 517.11+519.48

MSC: Primary 03B45; Secondary 03B20, 03B25

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


 Англоязычная версия: Mathematics of the USSR-Izvestiya, 1991, 37:3, 693–703

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


© МИАН, 2024