arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.01366cs.LOcs.CL
收藏

NM-DEKL$^3_\infty$:一种三层非单调依赖类型逻辑

NM-DEKL$^3_\infty$: A Three-Layer Non-Monotone Evolving Dependent Type Logic

Peng Chen

AI总结:

NM-DEKL$^3_\infty$是一种用于形式化动态环境中演化知识的三层非单调依赖类型系统,具备正确性、等价完备性及对μ-演算的嵌入能力。

摘要:

我们提出了一种新的依赖类型系统NM-DEKL$^3_\infty$(非单调依赖知识增强逻辑),用于在动态环境中形式化演化的知识。该系统采用三层架构,分别分离了计算层、构造性知识层和命题知识层。我们定义了其语法和语义,并建立了正确性和等价完备性;我们构建了一个语法模型,并证明其在模型类别中是初始的,从而得出等价完备性。我们还给出了嵌入到μ-演算中的方法,并给出了严格的表达性包含(包括非双射不变属性的表达能力)。

英文摘要:

We present a new dependent type system, NM-DEKL$^3_\infty$ (Non-Monotone Dependent Knowledge-Enhanced Logic), for formalising evolving knowledge in dynamic environments. The system uses a three-layer architecture separating a computational layer, a constructive knowledge layer, and a propositional knowledge layer. We define its syntax and semantics and establish Soundness and Equational Completeness; we construct a syntactic model and prove that it is initial in the category of models, from which equational completeness follows. We also give an embedding into the $μ$-calculus and a strict expressiveness inclusion (including the expressibility of non-bisimulation-invariant properties).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑