A Simple Proof of Completeness and Cut-admissibility for Propositional Godel Logic

被引:5
|
作者
Avron, Arnon [1 ]
机构
[1] Tel Aviv Univ, Sch Comp Sci, IL-69978 Tel Aviv, Israel
关键词
Propositional Godel Logic; Hypersequents; Strong cut-elimination; Completeness;
D O I
10.1093/logcom/exp055
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We provide a constructive, direct and simple proof of the completeness of the cut-free part of the hypersequential calculus HG for Godel logic (thereby proving both completeness of the calculus for its standard semantics, and the admissibility of the cut rule in the full calculus). We then extend the results and proofs to derivations from assumptions, showing that such derivations can be confined to those in which cuts are made only on formulas which occur in the assumptions. The article is self-contained, and no previous knowledge concerning HG (or even Godel logic) is needed for understanding it.
引用
收藏
页码:813 / 821
页数:9
相关论文
共 50 条