RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ЛОМИ, 1974, том 40, страницы 4–9 (Mi znsl2675)

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

Матричный способ записи сетей меток

Я. Я. Голота


Аннотация: В заметке приводится упрощенный вариант принадлежащего автору метода установления выводимости в интуиционистском исчислении высказываний (ИИВ). Проверяемая на выводимость формула сначала преобразуется в конъюнкцию $\pi$-цепей [I]. Затем каждая $\pi$-цепь переписывается в виде матрицы. После этого некоторые вхождения атомарных формул отмечаются знаками “+” или “-” по так называемому “правилу меток”. Вводится понятие законченной матрицы. Основным результатом является следующая теорема: выводимость $\pi$-цепи в ИИВ равносильна возможности построить для этой $\pi$-цепи законченную матрицу.

УДК: 51.01:164



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


© МИАН, 2024