|
Proceedings of the Yerevan State University, series Physical and Mathematical Sciences, 2007, Issue 1, Pages 39–45
(Mi uzeru352)
|
|
|
|
Informatics
On proof normal forms for some systems of classical propositional logic
S. R. Aleksanyan Yerevan State University
Abstract:
In this paper proof normal forms are given for some non-traditional systems of classical propositional logic. On basis of that forms the upper and lower bounds of proof complexity are given using the notion of $\varphi$-determinative disjunctive normal form.
Received: 14.07.2007
Citation:
S. R. Aleksanyan, “On proof normal forms for some systems of classical propositional logic”, Proceedings of the YSU, Physical and Mathematical Sciences, 2007, no. 1, 39–45
Linking options:
https://www.mathnet.ru/eng/uzeru352 https://www.mathnet.ru/eng/uzeru/y2007/i1/p39
|
Statistics & downloads: |
Abstract page: | 60 | Full-text PDF : | 23 | References: | 22 |
|