RUS  ENG
Full version
JOURNALS // Proceedings of the Yerevan State University, series Physical and Mathematical Sciences // Archive

Proceedings of the YSU, Physical and Mathematical Sciences, 2005 Issue 2, Pages 25–30 (Mi uzeru433)

Informatics

Comparison of several proof systems of intuitionistic propositional logic

S. M. Sayadyan

Yerevan State University

Abstract: A fragment of hierarchy of the proof systems for intuitionistic propositional logic under the $p$-simulation relation is constructed. These systems are resolution system, natural, Hilbert-style system and sequence system. The obtained hierarchy is the same as the hierarchy for analogous systems of classical logic.

UDC: 510.64

Received: 16.11.2004
Accepted: 15.02.2005

Language: Armenian



© Steklov Math. Inst. of RAS, 2024