Probabilistic and Nondeterministic Unary Automata. - Gregor Gramlich (MFCS, 2003)

Learning Unary Automata. - Gregor Gramlich; Ralf Herrmann (J. Autom. Lang. Comb., 2007)

Minimizing nfa's and regular expressions. - Gregor Gramlich; Georg Schnitger (J. Comput. Syst. Sci., 2007)

Über die algorithmische Komplexität regulärer Sprachen. - Gregor Gramlich (2007)