Towards a proof theory for quantifier macros

Information and Computation(2022)

引用 1|浏览17
暂无评分
摘要
This paper focuses on globally sound but possibly locally unsound analytic sequent calculi for quantifier macros defined by sequences of quantifiers. It is demonstrated that no locally sound analytic representation based on the usual eigenvariable condition exists. In consequence, representations by globally sound but possibly locally unsound analytic sequent calculi are used. Cut-elimination is shown by translating proofs into LK and retranslating cut-free proofs into the desired format. Finally, criteria are given for sequents to be proved without reference to the extended eigenvariable conditions.
更多
查看译文
关键词
Sequent calculus,Cut-elimination,Quantifier macros
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要