We study local consequence relations in modal extensions of product logic over Kripke models with either valued (fuzzy) or crisp accessibility relations. In both settings, we consider semantics over the full class of product algebras as well as over the standard product algebra on $[0,1]$. Our main result is a constructive reduction of these modal logics to propositional product logic. As consequences, we prove that all the resulting systems are decidable and standard complete, i.e., the local consequence relation over all product algebras coincides with the one induced by the standard product algebra. In the valued-accessibility case, our methods strengthen previous results on decidability by extending them from theoremhood to arbitrary local consequence relations, and covering standard completeness. In the crisp case, the techniques are substantially different and yield, to the best of our knowledge, the first decidability and standard completeness results for local modal product logics with crisp accessibility relations.


翻译:我们研究在具有取值(模糊)或清晰可达关系的Kripke模型上,模态扩展乘积逻辑中的局部推论关系。在这两种设定下,我们考虑了基于乘积代数全类以及基于$[0,1]$上标准乘积代数的语义。我们的主要结果是将这些模态逻辑构造性地归约为命题乘积逻辑。作为推论,我们证明所有得到的系统都是可判定的且标准完备的,即所有乘积代数上的局部推论关系与标准乘积代数所诱导的局部推论关系一致。在取值可达情形下,我们的方法将之前关于可判定性的结果从定理证明扩展至任意局部推论关系,并涵盖了标准完备性。在清晰可达情形下,相关技术本质上不同,并且据我们所知,首次得到关于具有清晰可达关系的局部模态乘积逻辑的可判定性和标准完备性结果。

0
下载
关闭预览

相关内容

面向大型语言模型推理的可信研究综述
专知会员服务
22+阅读 · 2025年9月6日
多模态推理的基础、方法与未来前沿
专知会员服务
27+阅读 · 2025年7月6日
和积网络综述论文,Sum-product networks: A survey,24页pdf
专知会员服务
24+阅读 · 2020年4月3日
自动结构变分推理,Automatic structured variational inference
专知会员服务
41+阅读 · 2020年2月10日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
关系推理:基于表示学习和语义要素
计算机研究与发展
19+阅读 · 2017年8月22日
从点到线:逻辑回归到条件随机场
夕小瑶的卖萌屋
15+阅读 · 2017年7月22日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 5月18日
Arxiv
0+阅读 · 5月14日
VIP会员
最新内容
学习数据的几何:形状空间分析数学综述
专知会员服务
7+阅读 · 6月17日
定向能反无人机系统最新发展动态
专知会员服务
8+阅读 · 6月17日
从燃煤战舰到算法战争:水面指挥的永恒要求
专知会员服务
6+阅读 · 6月17日
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员