[论文解读] 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

一句话总结

本文提出了一种直觉模糊逻辑（IF）的超序列演算，这是一种基于[0,1]真值集合的一阶Gödel逻辑，提供了一个无需切割规则、可靠且完备的证明系统，消除了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逻辑开发的超序列演算适配到直觉模糊逻辑的一阶设定中。
• 引入一个包含切割、传播（cm）以及析取与存在量词广义规则的超序列演算HIF。
• 采用基于证明复杂度归纳的切割消去程序，结合结构变换与规则替换。
• 应用一种新颖的消除程序，用广义规则（如∨⊢*与∃⊢*）替代Takeuti-Titani规则，以避免引入新的切割。
• 通过内部弱化、外部收缩与规则置换重构证明，同时保持可导出性。
• 对传播规则（cm）进行情况分析，根据活跃公式p的位置区分子情况，以维持无切割的可导出性。

实验结果

研究问题

• RQ1 能否为直觉模糊逻辑构造一个支持切割消去的无切割超序列演算？
• RQ2 Takeuti-Titani稠密性规则是否能在IF证明中实现句法消去，且独立于语义完备性？
• RQ3 能否使用超序列形式化IF的证明论结构，以支持自动推理与结构分析？
• RQ4 用广义结构规则替代稠密性规则会对证明论产生何种影响？
• RQ5 如何在HIF中推导出中段超序列定理？其在类比Herbrand定理中的意义是什么？

主要发现

• 超序列演算HIF对直觉模糊逻辑是可靠且完备的，提供了一个完全形式化的证明系统。
• 已确立HIF的切割消去，支持推导出类似经典逻辑中Herbrand定理的中段超序列定理。
• Takeuti-Titani稠密性规则可实现句法消去：从任意一个包含该规则的无切割证明，均可构造出一个不包含该规则的无切割证明。
• 该消除程序通过用广义规则（如∨⊢*与∃⊢*）替代标准规则，避免引入新切割，而这些广义规则在无切割条件下不可导出。
• 传播规则（cm）通过针对活跃公式位置的情况分析来处理，结构变换保持了可导出性。
• 该证明系统通过其结构特性与无切割推导，支持自动定理证明的潜力。