解析归纳不等式的斜正则性
Slanted canonicity of analytic inductive inequalities
摘要:
我们证明了一个代数规范性定理正常LE-逻辑的任意签名,在一个广义的设置,其中的非格连接符被解释为操作映射元组的元素给定的格的封闭或开放的元素,其规范的扩展。有趣的是,LE-不等式的语法形状(保证其在这种广义环境中的规范性)与分析归纳不等式的语法形状相一致,这保证LE-不等式可以由适当的显示演算的分析结构规则等效地捕获。我们表明,这个正规性结果连接和加强了一些最近的正规性结果在两个不同的领域:从属代数,并通过哥德尔-麦肯锡-塔斯基翻译的转移结果。
英文摘要:
We prove an algebraic canonicity theorem for normal LE-logics of arbitrary signature, in a generalized setting in which the non-lattice connectives are interpreted as operations mapping tuples of elements of the given lattice to closed or open elements of its canonical extension. Interestingly, the syntactic shape of LE-inequalities which guarantees their canonicity in this generalized setting turns out to coincide with the syntactic shape of analytic inductive inequalities, which guarantees LE-inequalities to be equivalently captured by analytic structural rules of a proper display calculus. We show that this canonicity result connects and strengthens a number of recent canonicity results in two different areas: subordination algebras, and transfer results via Gödel-McKinsey-Tarski translations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。