|
Записки научных семинаров ЛОМИ, 1974, том 40, страницы 4–9
(Mi znsl2675)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Матричный способ записи сетей меток
Я. Я. Голота
Аннотация:
В заметке приводится упрощенный вариант принадлежащего автору метода установления выводимости в интуиционистском исчислении высказываний (ИИВ). Проверяемая на выводимость формула сначала преобразуется в конъюнкцию $\pi$-цепей [I]. Затем каждая $\pi$-цепь переписывается в виде матрицы. После этого некоторые вхождения атомарных формул отмечаются знаками “+” или “-” по так называемому “правилу меток”. Вводится понятие законченной матрицы. Основным результатом является следующая теорема: выводимость $\pi$-цепи в ИИВ равносильна возможности построить для этой $\pi$-цепи законченную матрицу.
Образец цитирования:
Я. Я. Голота, “Матричный способ записи сетей меток”, Исследования по конструктивной математике и математической логике. VI, Зап. научн. сем. ЛОМИ, 40, Изд-во «Наука», Ленинград. отд., Л., 1974, 4–9
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl2675 https://www.mathnet.ru/rus/znsl/v40/p4
|
Статистика просмотров: |
Страница аннотации: | 160 | PDF полного текста: | 47 |
|