• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (9): 104-109.

• 论文 • Previous Articles     Next Articles

On the equivalence between deduction systems
H and G  in propositional calculus     

SONG Fangmin,YIN Xiyao   

  1. (Department  of Computer Science and Technology,Nanjing University,Nanjing 210023,China)
  • Online:2013-09-25 Published:2013-09-24

Abstract:

Firstly, a deduction system G for the propositional calculus in the style of Gentzen is introduced. Secondly, a deduction system H for the propositional calculus in the style of Hilbert is proposed. Thirdly, it is proved that G is equivalent to H in the sense that G and H have the same set of theorems.

Key words: symbolic logic;propositional logic;deduction system