Propositional interval neighborhood logics: Expressiveness, decidability, and undecidable extensions.
Davide BresolinValentin GorankoAngelo MontanariGuido SciaviccoPublished in: Ann. Pure Appl. Log. (2009)
Keyphrases
- default logic
- expressive power
- first order logic
- computational properties
- linearly ordered
- modal logic
- decision procedures
- query containment
- default theories
- exptime complete
- description logics
- knowledge representation formalisms
- medical terminology
- transitive closure
- nonmonotonic logics
- autoepistemic logic
- propositional logic
- nonmonotonic reasoning
- interval valued
- logic programming
- truth maintenance systems
- default reasoning
- sufficient conditions
- unions of conjunctive queries
- classical first order logic
- classical logic
- query answering
- data complexity
- np complete
- automata theoretic
- theorem proving
- conditional logic
- inference rules
- relational algebra
- knowledge representation
- horn clauses
- type checking
- temporal logic
- truth values
- coalition logic
- knowledge base
- query language