On the Relative Succinctness of Nondeterministic Büchi and co-Büchi Word Automata

Benjamin Aminof, Orna Kupferman, Omer Lev. On the Relative Succinctness of Nondeterministic Büchi and co-Büchi Word Automata. In Iliano Cervesato, Helmut Veith, Andrei Voronkov, editors, Logic for Programming, Artificial Intelligence, and Reasoning, 15th International Conference, LPAR 2008, Doha, Qatar, November 22-27, 2008. Proceedings. Volume 5330 of Lecture Notes in Computer Science, pages 183-197, Springer, 2008. [doi]

Abstract

Abstract is missing.