×

一致插值、自动机和模态\(\mu\)-微积分。 (英文) Zbl 0906.03018号

Kracht,Marcus(编辑)等人,《模态逻辑的进展》。第1卷。1996年10月,德国柏林自由大学第一届AiML会议论文集。加利福尼亚州斯坦福:语言与信息研究中心(CSLI)。CSLI法律。笔记。87, 73-84 (1998).
摘要:我们证明了模态演算[D.科赞,提奥。计算。科学。27, 333-354 (1983;Zbl 0553.03007号)]具有Craig插值:如果\(\varphi\models\psi\),那么在\(\varphi\)和\(\psi\psi)的通用语言中有一个插值\(\chi\),这样\(\valphi\models \chi\models\si\)。实际上,模态演算有统一的插值:插值只能用(varphi)和公共语言计算。这个结果源于这样一个事实,即二阶类互模拟量词可以在逻辑中定义。这些证明通过D.贾宁一、Walukiewicz【Lect.Notes Compute.Sci.969,552-562(1995)】。
关于整个系列,请参见[Zbl 0897.00022号].

MSC公司:

03B45号 模态逻辑(包括规范逻辑)
03B70号 计算机科学中的逻辑
05年3月 与逻辑问题相关的自动机和形式文法
PDF格式BibTeX公司 XML格式引用