arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.09199math.LOcs.LO
收藏

DLE逻辑的统一逆对应

Unified inverse correspondence for DLE-Logics

Willem Conradie, Andrea De Domenico, Giuseppe Greco, Alessandra Palmigiano, Mattia Panettiere, Apostolos Tzimoulis

摘要:

通过利用Sahlqvist对应背后的代数和序理论机制,统一对应理论为不同语义和签名的对应性和规范性提供了强大的工具,涵盖了所有其代数语义由正常(分配)格展开(称为(D)LE)给出的逻辑。特别是,算法ALBA,参数在每个(D)LE,有效地计算(D)LE-归纳公式的一阶对应。我们提出了一种算法,利用ALBA的规则和代数语言,以扭转其步骤中的DLE设置,因此有效地计算归纳公式从其一阶对应。

英文摘要:

By exploiting the algebraic and order theoretic mechanisms behind Sahlqvist correspondence, the theory of unified correspondence provides powerful tools for correspondence and canonicity across different semantics and signatures, covering all the logics whose algebraic semantics are given by normal (distributive) lattice expansions (referred to as (D)LEs). In particular, the algorithm ALBA, parametric in each (D)LE, effectively computes the first order correspondents of (D)LE-inductive formulas. We present an algorithm that makes use of ALBA's rules and algebraic language to invert its steps in the DLE setting; therefore effectively computing an inductive formula starting from its first order correspondent.

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

↑