[論文レビュー] Goldblatt-Thomason for LE-logics

Willem Conradie, Alessandra Palmigiano+1 more|arXiv (Cornell University)|Sep 21, 2018

Advanced Algebra and Logic参考文献 24被引用数 9

ひとこと要約

本稿は、非分配的および部分構造論的論理（例えばフル・ラムベック計算や正交論理を含む）を含む広範なクラスの非分配的論理に一般化された、正規格子拡張論理（LE論理）における一様なゴールドブラット＝トーマソン定理を確立する。共通積、有界準同型写像、生成部分フレーム、フィルター・アイデアル拡張といったフレーム構成を導入することで、LE論理で定義可能な初等的フレームクラスが、これら構成に関して閉じているものと一致することを証明し、Canonical拡張と双対性理論を一様な意味論的枠組みにまで拡張する。

ABSTRACT

We prove a uniform version of the Goldblatt-Thomason theorem for logics algebraically captured by normal lattice expansions (normal LE-logics).

研究の動機と目的

• 正規LE論理（非分配的および部分構造論理を含む、例えばフル・ラムベック計算や正交論理を含む）へのゴールドブラット＝トーマソン定理の一般化を図ること。
• 双対性理論に基づくフレーム構成を用いて、LE論理で定義可能な初等的フレームクラスの均一なモデル論的特徴付けを確立すること。
• 切断除去、決定可能性、補間といったメタ論理的結果を部分構造論理からより広いLE論理のクラスへ拡張する基盤を提供すること。
• LE論理の極性に基づく意味論における、重要なフレーム構成（共通積、有界準同型写像、生成部分フレーム、フィルター・アイデアル拡張）を形式化し、正当化すること。
• 特定の1階フレーム条件がLE言語で定義可能でないことを示す応用を通じて、フレームワークの有用性を示すこと。

提案手法

• LEフレームの圏内で、共通積、有界準同型写像の像、生成部分フレーム、フィルター・アイデアル拡張の4つのモデル論的フレーム構成を導入し、形式化する。
• 双対性理論的原則を適用して、これらの構成の選択と挙動を正当化し、Canonical拡張および代数的意味論と整合性を保つようにする。
• LEフレームを論理的結合子に対応する追加の関係を備えた極性として定義し、それらの複雑代数を構成することで、フレーム意味論と代数的モデルを結びつける。
• LEフレームの初等的クラスの概念を定義し、4つの構成に関して閉じていることが、対応するLE言語における定義可能性の必要十分条件であることを確立する。
• 超べきおよびフィルター・アイデアル拡張を用いて閉包性質を分析し、Canonical拡張理論を活用して代数的およびフレーム理論的整合性を保証する。
• 主定理を応用して、特定の1階フレーム条件の非定義可能性を示す。その際、4つの構成のうちの1つに関して閉じていないことを示す。

実験結果

リサーチクエスチョン

• RQ1 どの初等的LEフレームクラスが対応するLE言語で定義可能か？
• RQ2 ゴールドブラット＝トーマソン定理は、分配的またはモダール論理を超える正規LE論理へどのように一様に拡張可能か？
• RQ3 LEフレームにおけるどのモデル論的構成が、コンパクト性や完全性といった論理的閉包性質に対応するか？
• RQ4 共通積や有界準同型写像のような特定のフレーム操作に関して、LE論理におけるフレームベースの定義可能性を特徴づけることは可能か？
• RQ5 共通積、有界準同型写像、生成部分フレーム、フィルター・アイデアル拡張といったフレーム構成は、LE論理の論理的性質をどの程度まで捉えられるか？

主な発見

• 本稿は、正規LE論理における一様なゴールドブラット＝トーマソン定理を確立する：初等的LEフレームクラスが対応するLE言語で定義可能であることは、そのクラスが共通積、有界準同型写像の像、生成部分フレーム、およびフィルター・アイデアル拡張に関して閉じていることと、かつそのときに限り成立する。
• 関係 $ R = N^c $ を満たすLEフレームのクラスは、$ \boxdot $ のみを含む言語では定義可能でない。これは、直和（共通積）に関して閉じていないためである。
• すべての $ u, w $ に対して $ \neg w R u $ を満たすLEフレームのクラスは、定義可能でない。これは、生成部分フレームに関して閉じていないためである。
• 関係 $ R^c \not\trianglelefteq N $ を満たすLEフレームのクラスは、定義可能でない。これは、有界準同型写像の像（p-写像）に関して閉じていないためである。
• これらの結果により、4つのフレーム構成が、LE論理における定義可能な初等的クラスを完全に特徴づけることが確認された。これは、古典的結果を非分配的および格子に基づく設定に一般化するものである。
• このフレームワークは、ラベル付きシーケント計算の開発を支援し、切断除去や有限モデル性といったメタ論理的結果を、一様な双対性理論的手法を通じてLE論理へ拡張可能である。