[論文レビュー] Hypersequents and the Proof Theory of Intuitionistic Fuzzy Logic

Matthias Baaz, Richard Zach|ArXiv.org|May 18, 2000

Logic, programming, and type systems参考文献 13被引用数 40

ひとこと要約

本稿では、[0,1]の真理値集合上の1階Gödel論理である直感的ファジィ論理（IF）のためのハイパーシーケント計算を提示する。この計算は、カットを含まず、健全かつ完全であり、Takeuti-Titaniの密度規則を排除する。主な貢献は、密度規則の排除可能性を形式的証明によって示したことである。これは、Takanoが提起した長年の未解決問題を解決するものである。

ABSTRACT

Takeuti and Titani have introduced and investigated a logic they called intuitionistic fuzzy logic. This logic is characterized as the first-order Goedel logic based on the truth value set [0,1]. The logic is known to be axiomatizable, but no deduction system amenable to proof-theoretic, and hence, computational treatment, has been known. Such a system is presented here, based on previous work on hypersequent calculi for propositional Goedel logics by Avron. It is shown that the system is sound and complete, and allows cut-elimination. A question by Takano regarding the eliminability of the Takeuti-Titani density rule is answered affirmatively.

研究の動機と目的

• 直感的ファジィ論理（IF）の証明系を構築し、証明論的および計算的解析に適するものとする。
• IFは既に公理的体系を有するが、カットを含まない形式的推論体系の欠如に応える。
• Takanoの未解決問題である、Takeuti-Titaniの密度規則の形式的排除可能性を、形式的証明変換によって解決する。
• カットの排除と、Herbrandの定理に類似した中間ハイパーシーケント定理を支持するハイパーシーケント計算を確立する。
• IFの証明論的性質、特に構造的証明解析と自動定理証明の可能性を研究するための形式的枠組みを提供する。

提案手法

• Avronが提案した命題Gödel論理のためのハイパーシーケント計算を、直感的ファジィ論理の1階設定に適応する。
• 構造規則としてカット、通信（cm）、および論理和と存在量化の一般化規則を含むハイパーシーケント計算HIFを導入する。
• 証明の複雑さに関する帰納法に基づくカット排除手続きを採用し、構造的変換と規則置換を用いる。
• Takeuti-Titani規則を一般化規則（例：∨⊢* および ∃⊢*）に置き換える新しい排除手続きを適用し、新たなカットを導入しない。
• 内部の弱化、外部の収縮、および規則の順序入れ替えを用いて証明を再構成し、導出可能性を保持する。
• 通信規則（cm）について、活性化された論理式pの位置に基づく部分ケースに分けてケース解析を行い、カットフリーの導出を維持する。

実験結果

リサーチクエスチョン

• RQ1 直感的ファジィ論理に対して、カットの排除を可能にするカットフリーのハイパーシーケント計算を構築可能か？
• RQ2 Takeuti-Titaniの密度規則は、意味的完全性に依存せずに、IFの証明から形式的に排除可能か？
• RQ3 ハイパーシーケントを用いることで、IFの証明論的構造を形式化し、自動推論と構造的解析を可能にできるか？
• RQ4 密度規則を一般化された構造規則に置き換えると、証明論的効果としてどのような影響が生じるか？
• RQ5 HIFにおいて中間ハイパーシーケント定理はどのように導出可能か？また、これは古典論理におけるHerbrandの定理に類似する意義を有するか？

主な発見

• ハイパーシーケント計算HIFは、直感的ファジィ論理に対して健全かつ完全であり、完全に形式化された証明体系を提供する。
• HIFにおけるカットの排除が確立され、古典論理におけるHerbrandの定理に類似した中間ハイパーシーケント定理の導出が可能になる。
• Takeuti-Titaniの密度規則は形式的に排除可能である：任意のカットフリーの証明において、密度規則を含むものから、密度規則を含まないカットフリーの証明に変換可能である。
• 排除手続きは、標準規則を一般化されたバージョン（例：∨⊢* および ∃⊢*）に置き換えることで、新たなカットを導入しない。これらの一般化規則はカットなしでは導出不可能である。
• 通信規則（cm）は、活性化された論理式の位置に基づくケース解析により処理され、構造的変換により導出可能性が保持される。
• 構造的性質とカットフリーの導出を活かして、自動定理証明の可能性を有する証明体系が実現される。