Publication:4809076
From MaRDI portal
zbMath1072.03014MaRDI QIDQ4809076
Moshe Y. Vardi, Orna Kupferman, Ulrike Sattler
Publication date: 12 August 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2392/23920423.htm
03B45: Modal logic (including the logic of norms)
03D05: Automata and formal grammars in connection with logical questions
68Q60: Specification and verification (program logics, model checking, etc.)
03B35: Mechanization of proofs and logical operations
03D15: Complexity of computation (including implicit computational complexity)
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)