Cool. A very similar (concept-wise, not yet sure about implementation-wise) DFA/NFA library in Java, developed by Anders Møller at Aarhus University: http://ww

Cool. A very similar (concept-wise, not yet sure about implementation-wise) DFA/NFA library in Java, developed by Anders Møller at Aarhus University: http://www.brics.dk/automaton/ http://www.brics.dk/automaton/ I use this on Android and it performs substantially faster than java.util.regex, of course working within the constraints of DFA/NFA as opposed to the "Perlish" regular expressions. Edit: And dk.brics.automaton has its own C reimplementation. I wonder how the speed and functionality compare to PIRE? http://augeas.net/libfa/ http://augeas.net/libfa/