Equivalence-Checking with One-Counter Automata: A Generic Method for Proving Lower Bounds

Petr Jancar, AntonĂ­n Kucera, Faron Moller, Zdenek Sawa. Equivalence-Checking with One-Counter Automata: A Generic Method for Proving Lower Bounds. In Mogens Nielsen, Uffe Engberg, editors, Foundations of Software Science and Computation Structures, 5th International Conference, FOSSACS 2002. Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2002 Grenoble, France, April 8-12, 2002, Proceedings. Volume 2303 of Lecture Notes in Computer Science, pages 172-186, Springer, 2002. [doi]

Abstract

Abstract is missing.