This package contains a full DFA/NFA implementation with Unicode alphabet and support for all standard (and a number of non-standard) regular expression operations.
For more information, go to the package home page at http://www.brics.dk/~amoeller/automaton/.