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.)