Boundedness of Monadic FO over Acyclic Structures

Stephan Kreutzer, Martin Otto, Nicole Schweikardt. Boundedness of Monadic FO over Acyclic Structures. In Lars Arge, Christian Cachin, Tomasz Jurdzinski, Andrzej Tarlecki, editors, Automata, Languages and Programming, 34th International Colloquium, ICALP 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings. Volume 4596 of Lecture Notes in Computer Science, pages 571-582, Springer, 2007. [doi]

Abstract

Abstract is missing.