Crossing the Undecidability Border with Extensions of Propositional Neighborhood Logic over Natural Numbers.
Dario Della MonicaValentin GorankoAngelo MontanariGuido SciaviccoPublished in: J. Univers. Comput. Sci. (2012)
Keyphrases
- default logic
- sound and complete axiomatization
- truth maintenance systems
- multi valued
- autoepistemic logic
- logic programming
- description logics
- nonmonotonic logics
- knowledge representation formalisms
- modal logic
- horn clauses
- default theories
- probabilistic logic
- classical logic
- proof procedure
- deductive reasoning
- general logic programs
- real world
- predicate calculus
- computational properties
- propositional logic
- belief revision
- first order logic
- nonmonotonic reasoning
- model theoretic
- probabilistic planning
- propositional theories
- knowledge base