The Variant Gentzen System for the Propositional Logic

The Gentzen system for the propositional logic is a deduction system which is logically equivalent to the corresponding axiomatic system. In the Gentzen system, the validity and provability of a sequence Γ ⇒ Δ are considered. The validity(⊨) corresponds to the provability(⊢). In this paper, we propose the variant Gentzen system which is a dual-system of the Gentzen system. A co-sequence Γ|Δ is introduced, and the variant Gentzen system is defined such that the satisfiability(⊨<sup>co</sup>) of the co-sequence corresponds to the provability(⊢<sup>co</sup>) of it. And another dual-Gentzen system is given such that the unsatisfiable of the co-sequence corresponds to the provability. The soundness and the completeness theorems of the both system are proved.

[1]  Kazuo Matsumoto,et al.  Gentzen method in modal calculi. II , 1957 .

[2]  Furio Honsell,et al.  A Natural Deduction Approach to Dynamic Logic , 1995, TYPES.

[3]  G. Gentzen Untersuchungen über das logische Schließen. I , 1935 .

[4]  Martin Hofmann Proof-theoretic approach to description-logic , 2005, 20th Annual IEEE Symposium on Logic in Computer Science (LICS' 05).

[5]  Hugo Herbelin,et al.  A Lambda-Calculus Structure Isomorphic to Gentzen-Style Sequent Calculus Structure , 1994, CSL.

[6]  J. Girard,et al.  Proofs and types , 1989 .

[7]  Ju Wang,et al.  Translating Separation Logic into a Fragment of the First-Order Logic , 2010, 2010 Sixth International Conference on Semantics, Knowledge and Grids.

[8]  Emil Jerábek,et al.  Proof Complexity of the Cut-free Calculus of Structures , 2009, J. Log. Comput..

[9]  Samuel R. Buss,et al.  Chapter I - An Introduction to Proof Theory , 1998 .

[10]  Wei Li Mathematical logic - foundations for information science , 2010, Progress in computer science and applied logic.

[11]  Yuri Gurevich,et al.  Propositional primal logic with disjunction , 2014, J. Log. Comput..

[12]  Eduardo Guzmán,et al.  A Web-Based Socratic Tutor for Trees Recognition , 2000, AH.