|
Ученые записки Ереванского государственного университета, серия Физические и Математические науки, 2005, выпуск 2, страницы 25–30
(Mi uzeru433)
|
|
|
|
Informatics
Comparison of several proof systems of intuitionistic propositional logic
[Сравнение некоторых систем доказательств интуиционистской логики]
S. M. Sayadyan Yerevan State University
Аннотация:
Построен некий фрагмент иерархии по сложности выводов одних и тех же формул для ряда традиционных систем доказательств интуиционистской логики: системы резолюций, а также натуральных, гильбертовских и секвенциальных. Полученные соотношения идентичны соотношениям между одноименными системами классической логики.
Поступила в редакцию: 16.11.2004 Принята в печать: 15.02.2005
Образец цитирования:
S. M. Sayadyan, “Comparison of several proof systems of intuitionistic propositional logic”, Уч. записки ЕГУ, сер. Физика и Математика, 2005, no. 2, 25–30
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzeru433 https://www.mathnet.ru/rus/uzeru/y2005/i2/p25
|
Статистика просмотров: |
Страница аннотации: | 70 | PDF полного текста: | 25 | Список литературы: | 26 |
|