[論文レビュー] An Algebraic Study of Bilattice-based Logics

Umberto Rivieccio|arXiv (Cornell University)|Oct 13, 2010

Advanced Algebra and Logic参考文献 37被引用数 29

ひとこと要約

本稿は、抽象代数論理学（AAL）を用いて、二値論理に基づく論理の代数的枠組みを構築し、含意的二値論理とI代数の間で随伴関手を介した圏的双対性を確立する。論理 $γ_{\supset}$ が代数化可能であることを証明し、含意的二値論理の表現定理を提示することで、非原始代数的論理に対する体系的な代数的取り扱いを提供する。

ABSTRACT

The aim of this work is to develop a study from the perspective of Abstract Algebraic Logic of some bilattice-based logical systems introduced in the nineties by Ofer Arieli and Arnon Avron. The motivation for such an investigation has two main roots. On the one hand there is an interest in bilattices as an elegant formalism that gave rise in the last two decades to a variety of applications, especially in the field of Theoretical Computer Science and Artificial Intelligence. In this respect, the present study aims to be a contribution to a better understanding of the mathematical and logical framework that underlie these applications. On the other hand, our interest in bilattice-based logics comes from Abstract Algebraic Logic. In very general terms, algebraic logic can be described as the study of the connections between algebra and logic. One of the main reasons that motivate this study is the possibility to treat logical problems with algebraic methods and viceversa: this is accomplished by associating to a logical system a class of algebraic models that can be regarded as the algebraic counterpart of that logic. Starting from the work of Tarski and his collaborators, the method of algebraizing logics has been increasingly developed and generalized. In the last two decades, algebraic logicians have focused their attention on the process of algebraization itself: this kind of investigation forms now a subfield of algebraic logic known as Abstract Algebraic Logic (which we abbreviate AAL).

研究の動機と目的

• 二値論理に基づく論理の代数的意味論を構築すること、特にその非原始代数的性質に焦点を当てる。
• 標準的な代数化技法に抵抗する論理を研究することで、抽象代数論理学（AAL）の適用範囲を拡張すること。
• I代数の圏と含意的二値論理の圏の間で、圏同値を確立すること。
• 含意的二値論理の表現定理を提示し、その合同関係を特徴付けること。
• 論理 $γ_{\supset}$ 及びそのゲンツェン形式の計算体系が代数化可能であることを証明すること、その等価代数的意味論を提示すること。

提案手法

• 真理と知識の二つのラティスと否定演算を持つ代数的構造として、前二値論理と二値論理を導入する。
• 論理的二値論理（$\mathcal{LB}$）を定義し、ゲンツェン形式、ヒルベルト形式、タルスキ形式の提示を提供する。
• 抽象代数論理学（AAL）を用いて、計算体系 $\mathcal{G}_{\mathcal{LB}}$ の代数化可能性を分析する。
• 含意を導入することで論理を拡張し、$\mathcal{LB}_{\supset}$ を得る。これに伴い、含意的二値論理を代数的モデルとして導入する。
• I代数から含意的二値論理への関手 $F: \mathsf{IAlg} \to \mathsf{ImpBiLat}$ を、商構成を介して構成する。
• ラティス演算を無視する関手 $G: \mathsf{ImpBiLat} \to \mathsf{IAlg}$ を定義し、両圏の間で随伴関係を確立する。

実験結果

リサーチクエスチョン

• RQ1 二値論理に基づく論理、特に非原始代数的論理は、抽象代数論理学を用いて体系的に研究可能か。
• RQ2 論理 $\mathcal{LB}_{\supset}$ の代数的双対は何か。また、それは代数化可能か。
• RQ3 含意的二値論理は、合同関係や部分再構成を用いてどのように表現され、特徴付けられるか。
• RQ4 I代数と含意的二値論理の圏の間に、圏同値が存在するか。
• RQ5 I代数の圏と含意的二値論理の圏の間の随伴関係は、代数的意味論の理解においてどのような役割を果たすか。

主な発見

• 論理 $\mathcal{LB}_{\supset}$ は代数化可能であり、その等価代数的意味論は含意的二値論理の多様体によって与えられる。
• 含意的二値論理の表現定理が確立され、任意のこのような代数がラティスの積の商と同型であることが示された。
• 関手 $F: \mathsf{IAlg} \to \mathsf{ImpBiLat}$ は、忘却関手 $G: \mathsf{ImpBiLat} \to \mathsf{IAlg}$ に対して左随伴であり、随伴対を形成する。
• 写像 $f_{\mathbf{A}}: \mathbf{A} \to GF(\mathbf{A})$ で、$f_{\mathbf{A}}(a) = \langle[a],[\neg a]\rangle$ で定義されるものは埋め込みである。これにより、随伴の全射性が証明された。
• 関手 $F$ と $G$ を介して、含意的二値論理の圏はI代数の圏と圏同値である。
• 特定の条件下で、含意的二値論理の代数的構造は、剰余付きデ・モーガンラティスと同値であることが示され、その代数的特徴付けが拡張された。