acknowledgments

I am grateful to Mark-Jan Nederhof for support, and for providing me with lots of (often dreadful) automata generated by his finite-state approximation tools. The comments of the anonymous FSMNLP and CL reviewers were extremely useful.