Logic Journal of the IGPL 13 (4):435-441 (2005)
Abstract |
The logic in question is G↓ – Gödel predicate logic with the set of truth values being V↓ = {1/n | n = 1, 2, …} ∪ {0}. It is shown in [1] that the set of its tautologies is not recursively axiomatizable . We show that this set is even non-arithmetical and we prove the set of satisfiable formulas of G↓ to be non-arithmetical. In the last section we show that another important Gödel logic G↑ is arithmetical, more precisely, its set of tautologies is Π2-complete
|
Keywords | No keywords specified (fix it) |
Categories | (categorize this paper) |
DOI | 10.1093/jigpal/jzi033 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
No references found.
Citations of this work BETA
First-Order Gödel Logics.Richard Zach, Matthias Baaz & Norbert Preining - 2007 - Annals of Pure and Applied Logic 147 (1):23-47.
Formal Systems of Fuzzy Logic and Their Fragments.Petr Cintula, Petr Hájek & Rostislav Horčík - 2007 - Annals of Pure and Applied Logic 150 (1-3):40-65.
First-Order Nilpotent Minimum Logics: First Steps.Matteo Bianchi - 2013 - Archive for Mathematical Logic 52 (3-4):295-316.
Arithmetical Complexity of Fuzzy Predicate Logics—a Survey II.Petr Hájek - 2010 - Annals of Pure and Applied Logic 161 (2):212-219.
On Witnessed Models in Fuzzy Logic III - Witnessed Gödel Logics.Petr Häjek - 2010 - Mathematical Logic Quarterly 56 (2):171-174.
View all 6 citations / Add more citations
Similar books and articles
On Witnessed Models in Fuzzy Logic III - Witnessed Gödel Logics.Petr Häjek - 2010 - Mathematical Logic Quarterly 56 (2):171-174.
Socrates Did It Before Gödel.Josef Wolfgang Degen - 2011 - Logic and Logical Philosophy 20 (3):205-214.
The Modal Logic of Gödel Sentences.Hirohiko Kushida - 2010 - Journal of Philosophical Logic 39 (5):577 - 590.
Three Complexity Problems in Quantified Fuzzy Logic.Franco Montagna - 2001 - Studia Logica 68 (1):143-152.
Predicate Provability Logic with Non-Modalized Quantifiers.Giorgie Dzhaparidze - 1991 - Studia Logica 50 (1):149 - 160.
Arithmetical Interpretations of Dynamic Logic.Petr Hájek - 1983 - Journal of Symbolic Logic 48 (3):704-713.
Provability Logics with Quantifiers on Proofs.Rostislav E. Yavorsky - 2001 - Annals of Pure and Applied Logic 113 (1-3):373-387.
Arithmetical Interpretations and Kripke Frames of Predicate Modal Logic of Provability.Taishi Kurahashi - 2013 - Review of Symbolic Logic 6 (1):1-18.
Arithmetical Completeness Versus Relative Completeness.Michal Grabowski - 1988 - Studia Logica 47 (3):213 - 220.
On Witnessed Models in Fuzzy Logic II.Petr Hájek - 2007 - Mathematical Logic Quarterly 53 (6):610-615.
Self-Referentiality of Brouwer–Heyting–Kolmogorov Semantics.Junhua Yu - 2014 - Annals of Pure and Applied Logic 165 (1):371-388.
Analytics
Added to PP index
2015-02-04
Total views
11 ( #852,155 of 2,506,173 )
Recent downloads (6 months)
1 ( #416,984 of 2,506,173 )
2015-02-04
Total views
11 ( #852,155 of 2,506,173 )
Recent downloads (6 months)
1 ( #416,984 of 2,506,173 )
How can I increase my downloads?
Downloads