Adaptive logics using the minimal abnormality strategy are 1 \Pi^11 -complex
Synthese 167 (1):93 - 104 (2009)
| Abstract | In this article complexity results for adaptive logics using the minimal abnormality strategy are presented. It is proven here that the consequence set of some recursive premise sets is $\Pi _1^1 - complete$ . So, the complexity results in (Horsten and Welch, Synthese 158:41–60,2007) are mistaken for adaptive logics using the minimal abnormality strategy | |||||||||
| Keywords | No keywords specified (fix it) | |||||||||
| Categories | No categories specified (fix it) | |||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,631 |
| External links |
 |
| Through your library | Configure |
Similar books and articlesGiuseppe Primiero & Joke Meheus (2008). Majority Merging by Adaptive Counting. Synthese 165 (2):203 - 223.
Jacek Hawranek & Jan Zygmunt (1981). On the Degree of Complexity of Sentential Logics. A Couple of Examples. Studia Logica 40 (2):141 - 153.
Frank Wolter (1997). Completeness and Decidability of Tense Logics Closely Related to Logics Above K. Journal of Symbolic Logic 62 (1):131-158.
Stephan der Waart van Gulivank (2009). Adaptive Fuzzy Logics for Contextual Hedge Interpretation. Journal of Logic, Language and Information 18 (3).
Peter Verdée & Stephan der Waart van Gulivank (2008). A Generic Framework for Adaptive Vague Logics. Studia Logica 90 (3):385 - 405.
Diderik Batens (2007). A Universal Logic Approach to Adaptive Logics. Logica Universalis 1 (1):221-242.
Diderik Batens (2000). Minimally Abnormal Models in Some Adaptive Logics. Synthese 125 (1-2):5-18.
Diderik Batens, Kristof De Clercq, Peter Verdée & Joke Meheus (2009). Yes Fellows, Most Human Reasoning is Complex. Synthese 166 (1):113 - 131.
Leon Horsten & Philip Welch (2007). The Undecidability of Propositional Adaptive Logic. Synthese 158 (1):41 - 60.
Peter Verdée (2009). Adaptive Logics Using the Minimal Abnormality Strategy Are P 1 1 \Pi^1_1 -Complex. Synthese 167 (1):93 - 104.
Analytics
Monthly downloads |
Added to index2009-01-28Total downloads7 ( #133,305 of 548,973 )Recent downloads (6 months)1 ( #63,511 of 548,973 )How can I increase my downloads? |
My notes
Discussion
