in reply to Finite State Automata / Transducers
May be DFA::Simple is what you are looking for... A search with DFA gives two other modules
Ciao, Valerio