Refutation calculi are formal systems developed to derive the invalid formulas of a given logic. While the notion of refutation calculi has played a key role in the development of tableaux calculi, a refutation approach to display calculi has not yet been attempted. In this paper, we introduce refutation display calculi for basic LE-logics, i.e., those logics canonically associated with basic normal lattice expansions of any signature. In particular, we prove soundness and completeness via proof-analysis results on derivable sequents. Finally, we obtain terminating tableaux calculi from these refutation display calculi.


翻译:反驳演算是一种形式系统,用于推导给定逻辑中的无效公式。虽然反驳演算的概念在tableaux演算的发展中发挥了关键作用,但尚未有人尝试将反驳方法应用于显示演算。本文针对基本LE-逻辑(即规范地与任意符号的基本正规格扩张相关联的逻辑)引入了反驳显示演算。特别地,我们通过关于可推导矢列的证据分析结果证明了其可靠性和完备性。最后,我们从这些反驳显示演算获得了可终止的tableaux演算。

0
下载
关闭预览

相关内容

《推演一局?面向开放式兵棋推演的语言模型》
专知会员服务
27+阅读 · 2025年11月24日
【NeurIPS2024】TableRAG:基于语言模型的百万标记表格理解
专知会员服务
38+阅读 · 2024年10月8日
【2023新书】并行算法,Parallel Algorithms ,400页pdf
专知会员服务
72+阅读 · 2023年8月6日
【CMU硬核书】数理逻辑与计算,526页pdf
专知会员服务
109+阅读 · 2022年9月14日
【2022新书】Python数学逻辑,285页pdf
专知
13+阅读 · 2022年11月24日
一文搞懂反向传播
机器学习与推荐算法
18+阅读 · 2020年3月12日
从泰勒展开来看梯度下降算法
深度学习每日摘要
13+阅读 · 2019年4月9日
AmpliGraph:知识图谱表示学习工具包
专知
40+阅读 · 2019年4月6日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
关系推理:基于表示学习和语义要素
计算机研究与发展
19+阅读 · 2017年8月22日
从点到线:逻辑回归到条件随机场
夕小瑶的卖萌屋
15+阅读 · 2017年7月22日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 6月9日
Arxiv
0+阅读 · 5月26日
Arxiv
0+阅读 · 5月18日
Arxiv
0+阅读 · 5月9日
VIP会员
最新内容
《基于强化学习的自动化红队测试》
专知会员服务
3+阅读 · 7月23日
伊朗不对称防空战略的演进
专知会员服务
4+阅读 · 7月23日
对抗环境下超视距目标打击的情报支援
专知会员服务
10+阅读 · 7月22日
《无人机对海面作战影响评估》
专知会员服务
15+阅读 · 7月21日
印度精确打击与指挥架构的断层
专知会员服务
7+阅读 · 7月20日
相关资讯
【2022新书】Python数学逻辑,285页pdf
专知
13+阅读 · 2022年11月24日
一文搞懂反向传播
机器学习与推荐算法
18+阅读 · 2020年3月12日
从泰勒展开来看梯度下降算法
深度学习每日摘要
13+阅读 · 2019年4月9日
AmpliGraph:知识图谱表示学习工具包
专知
40+阅读 · 2019年4月6日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
关系推理:基于表示学习和语义要素
计算机研究与发展
19+阅读 · 2017年8月22日
从点到线:逻辑回归到条件随机场
夕小瑶的卖萌屋
15+阅读 · 2017年7月22日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员