150 search results - page 1 / 30 » Complexity of the Unique Extension Problem in Default Logic |
FUIN
2002
13 years 4 months ago
2002
SAT
2009
Springer
13 years 11 months ago
2009
Springer
Default logic was introduced by Reiter in 1980. In 1992, Gottlob classified the complexity of the extension existence problem for propositional default logic as Σp 2-complete, an...
LATA
2012
Springer
12 years 8 days ago
2012
Springer
We investigate the application of Courcelle’s Theorem and the logspace version of Elberfeld et al. in the context of the implication problem for propositional sets of formulae, t...
AAAI
1990
13 years 5 months ago
1990
ECAI
1998
Springer
13 years 9 months ago
1998
Springer
Abstract. Default logic is one of the most widely used formalisms to formalize commonsense reasoning. In this paper we analyze the complexity of deciding whether a propositional in...