m2lstr: Monadic Second-Order Logic on Strings This package translates m2l-str formulas into finite automata.