RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 2007, выпуск 1, страницы 39–45 (Mi uzeru352)

Informatics

On proof normal forms for some systems of classical propositional logic

[Исследование нормальной формы выводов в некоторых системах классического исчисления высказываний]

S. R. Aleksanyan

Yerevan State University

Аннотация: В этой статье описаны нормальные формы выводов некоторых нетрадиционных систем классического исчисления высказываний. На их основе с использованием понятия минимально-определяющей дизъюнктивной нормальной формы для $\varphi$ получены верхние и нижние оценки сложности выводов.

УДК: 510.64

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

Язык публикации: армянский



© МИАН, 2024