in reply to Re(2): A Regexp Assembler/Compiler
in thread A Regexp Assembler/Compiler

On further reflection, it's actually quite likely that algorithms have been developed for similar problems (ie. Boolean algebra's, elimination theory etc.).