模态微积分的一些模型理论：语义属性的句法特征

@文章{Fontain2018SomeMT，title={模态$\mu$-演算的一些模型理论：语义属性的句法特征}，author={Ga{\“e}lle Fontaine and Yde Venema}，日志={ArXiv}，年份={2018年}，体积={abs/1801.05994}，网址={https://api.semanticscholar.org/CorpusID:14905973}}
  • G.方丹Y.威尼斯
  • 出版在里面日志。方法计算。科学。 2018年1月18日
  • 计算机科学、数学
  • ArXiv公司
本文讨论了模态$\mu$-演算公式的一些语义性质，并证明了给定的$\mu$演算公式是否具有该性质在初等时间是可判定的。
[PDF]语义阅读器
13引文
极具影响力的引文
4
背景引文
8
方法引文
1

本文中的表格

13引文

Ş1和模态μ-微积分

证明了由0，1，$\omega$，$\omega_1$通过使用二元运算符符号+建立的任何形式表达式都会产生闭包序数，并且最小不可数序数$\omegas_1$就是这样的闭包序数。

模态微积分的完备性：从动力学中分离组合学

微积分中析取公式的大小

这里提出的关键贡献表明，归一化过程的两个部分可以集成，从而形成公式闭包大小为单指数的过程。

模态μ-演算中闭包序数的探讨

本文给出了与有限变量集正规性语义属性相对应的μ-演算片段的句法特征（这与闭包序数为0的性质相一致），并证明了双向模型上的闭包序词集在序数和下是闭的。

ℵ 1和模式µ-内存中的计算

对于正则基数κ，如果在每个模型上，其作为x的一元函数的解释是单调的，并且保持了κ的并集，则模态微积分的公式在变量x中是κ连续的…

微积分公式的简洁图形表示

提出奇偶公式的概念，作为表示微积分公式的一种自然方式，并作为衡量其复杂性的尺度。为了获得最佳的复杂性结果，需要使用闭包图，从而根据Fischer-Ladner闭包定义公式的大小。

微积分中的大小度量和字母等价

在μ-演算公式的构造中引入了α-不变性的条件，要求按字母顺序等价的公式具有相同（或同构）的图形表示，并且具有公式的导出尺寸度量。

佐坦记忆中的模态微积分

对于正则基数κ，如果在每个模型上，其作为x的一元函数的解释是单调的，并且保持了…

双向模态微积分的闭包序

主要的技术贡献是为任意（n inω）构造了一个具有闭包序数（ω^n）的双向公式。

弱者的力量

本文证明了两个同类的结果，一个是模态侧μML的无交替或无以太片段μNML，另一个是二阶侧WMSO的弱一元二阶逻辑，并引入了表征W-MSO和NMSO以及μCML和μN-ML表示性的奇偶自动机类。

53参考文献

1与模态微积分

证明了由0，1，$\omega$，$\omego_1$通过使用二进制运算符符号+构建的任何形式表达式都会产生闭包序数，并且最小不可数序数$\omega _1$就是这样的闭包序码。

模态微积分的完备性：从动力学中分离组合学

Aleph1和模态微积分

证明了由0，1，$\omega$，$\omego_1$通过使用二进制运算符符号+构建的任何形式表达式都会产生闭包序数，并且最小不可数序数$\omega _1$就是这样的闭包序码。

余代数不动点逻辑的完备性

介绍了Venema提出的聚代数不动点逻辑的公理化，它推广了著名的模态多演算的Kozen-Walukiewicz完备性定理，并且自动机理论方法简化了Walukiewicz证明的部分内容。

模态逻辑框架的类别

读者需要知道的范畴理论在[7]的前二十页，对偶性的证明涉及一些相当详细的计算，但这些计算被省略了。

余代数自动机：一种使用谓词提升的方法

在∧和T上的一些温和条件下，获得了非空问题复杂性的一般上界，并与Cirstea et alii基于tableaux的问题的自动机理论方法有关，如何在框架中基于完整tableau演算的存在性获得它们的结果。

模态微积分自动机及其相关结果

结果表明，每个公式在语义上都等价于一个析取公式，这种公式产生了一个新的有限自动机概念，它表征了μ-演算在所有过渡系统上的表达能力。

模态µ-演算的无交替片段的特征定理

我们发现，逻辑WFMSO和WMSO（弱一元二阶逻辑，其中二阶量化涉及有限子集）在表达能力上是不可比拟的。

模态不动点逻辑：一些模型理论问题

本论文通过微积分的精细结构方法，研究了模态微积分的一些模型理论方面，即用最小和最大不动点算子扩展模态逻辑。

协代数逻辑

...