[論文レビュー] Containment logics and Plonka sums of matrices

Stefano Bonzio, Michele Pra Baldi|arXiv (Cornell University)|Sep 18, 2018

Advanced Algebra and Logic被引用数 6

ひとこと要約

この論文は、包含論理（右変数包含を伴う論理のクラス）の行列意味論を、代数から論理的行列へのプラオンカ和の拡張を用いて導入する。広範なクラスの包含論理について完全性を確立し、ヒルベルト形式の公理化を提示し、Leibnizおよびスズスコ還元モデルの特徴づけを提供することで、それらの代数的および証明論的分析の統一的枠組みを提示する。

ABSTRACT

In this paper we study the right variable inclusion companion of a logic, also called its containment logic. We show that such logics possess a matrix semantics which is obtained by extending the construction of Plonka sums from algebras to logical matrices. In particular, we provide an appropriate completeness theorem for a wide family of containment logic, and we show how to produce a complete Hilbert style axiomatization. Moreover we characterize the structure of their Lebiniz and Suszko reduce models.

研究の動機と目的

• 代数から論理的行列へ拡張されたプラオンカ和の構成を用いて、包含論理の行列意味論を構築すること。
• 広範な包含論理のクラスについて完全性定理を確立すること。
• これらの論理の完全なヒルベルト形式の公理化を提供すること。
• 包含論理におけるLeibnizおよびスズスコ還元モデルの構造を特徴づけること。

提案手法

• 代数から論理的行列へ拡張されたプラオンカ和の構成を用いて、包含論理をモデル化する。
• 一般化されたプラオンカ和を応用し、右変数包含性を捉える行列意味論を構築する。
• 行列意味論が包含論理の定理を正確に妥当化することを示すことにより、完全性を証明する。
• 行列意味論と完全性結果に基づいて、ヒルベルト形式の公理化を導出する。
• 拡張されたプラオンカ和の枠組みを用いて、Leibnizおよびスズスコ還元モデルを分析する。
• 還元モデルが、行列構成から導かれる特定の商構造に対応することを示す。

実験結果

リサーチクエスチョン

• RQ1 どのようにしてプラオンカ和を代数から論理的行列へ拡張し、包含論理をモデル化できるか？
• RQ2 この拡張された行列構成を用いて、包含論理に対してどのような完全性結果を確立できるか？
• RQ3 行列意味論から体系的にヒルベルト形式の公理化を導出できるか？
• RQ4 包含論理におけるLeibniz還元モデルの構造はいかなるものか？
• RQ5 このクラスの論理におけるスズスコ還元モデルの構造はいかなるものか？

主な発見

• 論理 L の包含論理は、L の代数に沿った拡張プラオンカ和による行列意味論によって完全に特徴づけられる。
• 広範な包含論理のクラスについて完全性定理が確立され、すべての妥当な論理式が行列フレームワーク内で導出可能であることが保証される。
• 行列意味論に基づいて完全なヒルベルト形式の公理化が構成され、代数的モデルの証明論的対応が得られる。
• 包含論理のLeibniz還元モデルは、プラオンカ和構成における個々の行列のLeibniz還元と同型であることが示される。
• スズスコ還元モデルは、Leibniz同値関係による行列の商構造として特徴づけられ、論理的構造が保存される。
• この構成により、行列意味論を通じて包含論理が変数包含性を継承し、意図された論理的振る舞いが妥当化される。