
- automata theory, more specifically problems of synchronization and state complexity
- formal language theory, in particular commutative languages and the shuffle operation
- topological investigations on omega languages
My Erdös number is three (via Henning Fernau or Ludwig Staiger, both two).
Research interest keywords: automata, formal language theory, synchronization, (finite) permutation group theory, permutation automata, group languages, parameterized complexity, computational complexity, shuffle product, partial commutativity, commutative languages, state complexity, omega languages.