On PSPACE-decidability in Transitive Modal Logic.
Ilya ShapirovskyPublished in: Advances in Modal Logic (2004)
Keyphrases
- modal logic
- decision procedures
- temporal logic
- inference rules
- transitive closure
- nonmonotonic logics
- epistemic logic
- classical logic
- situation calculus
- default logic
- model theoretic
- model checking
- conditional logic
- dynamic logic
- mazurkiewicz traces
- preference relations
- autoepistemic logic
- relational databases
- prime implicates
- explanation based generalization
- description logic alc