dk.brics.automaton - finite-state automata and regular expressions for Java
http://www.brics.dk/~amoeller/automaton
"This Java package contains a DFA/NFA (finite-state automata) implementation with Unicode alphabet (UTF16) and support for the standard regular expression operations (concatenation, union, Kleene star) and a number of non-standard ones (intersection, comp