
-
生物通官微
陪你抓住生命科技
跳动的脉搏
一种代数方法用于研究基于FLew的单一子结构谓词逻辑
《Journal of Logic and Computation》:An algebraic approach to the study of monadic substructural predicate logics over FLew
【字体: 大 中 小 】 时间:2026年01月13日 来源:Journal of Logic and Computation
编辑推荐:
单子结构谓词逻辑的完全性定理通过单子余模格多样性给出代数证明,并建立单子MTL代数子直表示定理,揭示其由相对函数单子半线性余模格生成。
单子结构谓词逻辑(monadic substructural predicate logic)由只包含一元谓词和一个对象变量的公式组成,它是结构谓词逻辑(substructural predicate logic)的一个子片段。单子结构谓词逻辑实际上是结构逻辑的一个谓词版本。本文的主要目标是基于单子剩余格(monadic residuated lattices)的多样性,为单子结构谓词逻辑提供完备性定理的代数证明,并获得单子半线性剩余格(monadic semilinear residuated lattices)的子直接表示(subdirect representation)。首先,利用单子结构谓词逻辑与类似S5的结构模态逻辑(S5-like substructural modal logic)之间的等价性,我们证明了单子剩余格实际上是该逻辑的等价代数语义,并通过函数单子剩余格为该逻辑提供了完备性定理的代数证明。接着,以最广泛的单子半线性剩余格——即单子MTL代数(monadic MTL-algebras)为例,引入了半线性有序单子MTL代数(sublinearly ordered monadic MTL-algebras)的概念,并证明了单子MTL代数的多样性由其所有半线性有序成员生成。最后,利用MTL代数的合并性质(amalgamation property),从纯代数的角度证明了MTL代数的多样性是由相对函数半线性有序的单子MTL代数生成的。