Sciweavers

DAGSTUHL
2006
13 years 6 months ago
Subwords in reverse-complement order
We examine finite words over an alphabet = {a,
Péter L. Erdös, Péter Ligeti, P...
ICALP
2009
Springer
13 years 9 months ago
Boundedness of Monadic Second-Order Formulae over Finite Words
Abstract. We prove that the boundedness problem for monadic secondorder logic over the class of all finite words is decidable.
Achim Blumensath, Martin Otto, Mark Weyer