|
Ученые записки Ереванского государственного университета, серия Физические и Математические науки, 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$ получены верхние и нижние оценки сложности выводов.
Поступила в редакцию: 14.07.2007
Образец цитирования:
S. R. Aleksanyan, “On proof normal forms for some systems of classical propositional logic”, Уч. записки ЕГУ, сер. Физика и Математика, 2007, no. 1, 39–45
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzeru352 https://www.mathnet.ru/rus/uzeru/y2007/i1/p39
|
|