ExpTime Tableau Decision Procedures for Regular Grammar Logics with Converse.
Linh Anh NguyenAndrzej SzalasPublished in: Stud Logica (2011)
Keyphrases
- decision procedures
- description logics
- modal logic
- context free
- automated reasoning
- theorem proving
- query containment
- knowledge base
- knowledge representation
- reasoning problems
- conjunctive queries
- number restrictions
- tree automata
- context free grammars
- temporal logic
- model theoretic
- reasoning tasks
- inference rules
- natural language
- satisfiability problem
- quantified boolean formulas
- fixpoint
- grammatical inference
- first order logic
- tight complexity bounds
- theorem prover
- artificial intelligence
- default logic
- model checking
- dl lite
- expert systems
- lower bound
- optimal solution
- databases