Hypersequents and the Proof Theory of Intuitionistic Fuzzy Logic
Takeuti and Titani have introduced and investigated a logic they called intuitionistic fuzzy logic. This logic is characterized as the first-order Gödel 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 Gödel 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.
2000 Mathematics Subject Classification03B50 03B55 03F05
Unable to display preview. Download preview PDF.
- A. Avellone, M. Ferrari, P. Miglioli, and U. Moscato. A tableau calculus for Dummett predicate logic. In W. A. Carnielli and I. M. L. D’Ottaviano, editors, Advances in Contemporary Logic and Computer Science, Contemporary Mathematics 235, 135–151. American Mathematical Society, Providence, 1999.Google Scholar
- M. Baaz and H. Veith. An axiomatization of quantified propositional Gödel logic using the Takeuti-Titani rule. In S. Buss, P. Hájek, and P. Pudlák, editors, Logic Colloquium’ 98. Proceedings, LNL 13, 74–87. ASL, 2000.Google Scholar
- K. Gödel. Zum intuitionistischen Aussagenkalkül. Anz. Akad. Wiss. Wien, 69:65–66, 1932.Google Scholar