Decidability in Proof-Theoretic Validity

被引:0
|
作者
Stafford, Will [1 ]
机构
[1] Czech Acad Sci, Inst Philosophy, Prague, Czech Republic
来源
关键词
Proof-theoretic validity; decidability; Prawitz;
D O I
暂无
中图分类号
B81 [逻辑学(论理学)];
学科分类号
010104 ; 010105 ;
摘要
Proof-theoretic validity has proven a useful tool for proof-theoretic semantics, because it explains the harmony found in the introduction and elimination rules for the intuitionistic calculus. However, the demonstration that a rule of proof is proof-theoretically valid requires checking an infinite number of cases, which raises the question of whether proof-theoretic validity is decidable. It is proven here that it is for the most prominent formulations in the literature for propositional logic.
引用
收藏
页码:153 / 165
页数:13
相关论文
共 50 条