谷歌浏览器插件
订阅小程序
在清言上使用

Bouncing threads for infinitary and circular proofs

arXiv (Cornell University)(2020)

引用 0|浏览17
暂无评分
摘要
We generalize the validity criterion for the infinitary proof system of the multiplicative additive linear logic with fixed points. Our criterion is designed to take into account axioms and cuts. We show that it is sound and enjoys the cut elimination property. We finally study its decidability properties, and prove that it is undecidable in general but becomes decidable under some restrictions.
更多
查看译文
关键词
circular proofs,threads
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要