×

mu-calculi的规范性结果:一种算法方法。 (英语) Zbl 1444.03047号

摘要:我们研究直觉微积分不等式的规范性。在不动点算子存在的情况下,规范性的概念并不完全简单。在规范扩张的代数设置中,我们检查了通常的规范性概念和我们称之为驯服规范性的东西。Bezhanishvili和Hodkinson之前已经研究过经典微积分的后一个概念。我们的方法是本着萨赫勒奎斯特理论的精神。也就是说,我们确定了语法定义的不等式类,即限制归纳不等式和驯化归纳不等式,它们分别是规范的或驯化规范的。我们的方法是使用一种处理不等式的算法,以消除命题变量。我们介绍的算法与Conradie等人研究的算法ALBA和mu-ALBA密切相关。它基于重写规则的演算,重写规则的正确性取决于代数嵌入到其规范扩张中的方式以及后者的序理论性质。我们证明了该算法通过所谓的适当运行成功地处理了每个限制归纳不等式,并且这足以保证它们的规范性。同样,我们能够证明,通过所谓的驯服运行,该算法在每个驯服的归纳不等式上都是成功的。反过来,这也保证了他们温顺的正典性。

理学硕士:

03B45号 模态逻辑(包括规范逻辑)
03G10年 格和相关结构的逻辑方面
03B20型 经典逻辑子系统(包括直觉逻辑)
PDF格式BibTeX公司 XML格式引用