Mathematics – Logic
Scientific paper
2000-06-17
Michel Parigot, Andrei Voronkov (Eds.): Logic for Programming and Automated Reasoning. 7th International Conference, LPAR 2000
Mathematics
Logic
v.2: 17 pages, revised published version (v.1: 15 pages)
Scientific paper
It is shown that G-up, the quantified propositional Goedel-Dummett logic based on the truth-values set V-up = {1 - 1/n : n >= 1} u {1}, is decidable. This result is obtained by reduction to Buechi's theory S1S. An alternative proof based on elimination of quantifiers is also given, which yields both an axiomatization and a characterization of G-up as the intersection of all finite-valued quantified propositional Goedel logics.
Baaz Matthias
Ciabattoni Agata
Zach Richard
No associations
LandOfFree
Quantified propositional Goedel logics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantified propositional Goedel logics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantified propositional Goedel logics will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-362674