Complexity results for modal logic with recursion via translations and tableaux.
Luca AcetoAntonis AchilleosElli AnastasiadiAdrian FrancalanzaAnna IngólfsdóttirPublished in: Log. Methods Comput. Sci. (2024)
Keyphrases
- modal logic
- decision procedures
- temporal logic
- inference rules
- epistemic logic
- conditional logic
- classical logic
- dynamic logic
- decision problems
- nonmonotonic logics
- default logic
- computational complexity
- prime implicates
- complex objects
- machine translation
- model checking
- database systems
- description logic alc
- situation calculus