中文

带绑定子的混合逻辑之 Sahlqvist 型完备性理论

计算机科学中的逻辑 2022-07-05 v1 逻辑

摘要

在本文中,我们延续 \cite{Zh21c} 中的研究,发展带满足算子与 downarrow 绑定子 L(@,)\mathcal{L}(@, \downarrow) 的混合逻辑的 Sahlqvist 型完备性理论。我们遵循 \cite{ConRob} 中的思想定义了 L(@,)\mathcal{L}(@, \downarrow) 的骨架 Sahlqvist 公式类,但采用不同的证明策略,即纯证明论的策略:对每一条骨架 Sahlqvist 公式 ϕ\phi 及其混合纯对应 π\pi,证明 KH(@,)+ϕ\mathbf{K}_{\mathcal{H}(@, \downarrow)}+\phi 推出 π\pi,从而 KH(@,)+ϕ\mathbf{K}_{\mathcal{H}(@, \downarrow)}+\phi 相对于由 π\pi 定义的框架类完备,使用的是 \cite{Zh21c} 中定义的算法 ALBA\mathsf{ALBA}^{\downarrow} 的一个受限版本。

关键词

引用

@article{arxiv.2207.01288,
  title  = {Sahlqvist-Type Completeness Theory for Hybrid Logic with Binder},
  author = {Zhiguang Zhao},
  journal= {arXiv preprint arXiv:2207.01288},
  year   = {2022}
}

备注

arXiv admin note: text overlap with arXiv:2102.13291