Здравствуйте, Тёмчик, Вы писали:

Тё>Для обьединения нескольких регулярок в одну, вообще-то не надо изобретать автомат. Распарсить, построить оптимизированное дерево (булева логика) и построить 1 регулярку. В из неё- стандартный конечный автомат (в Java и C# этот автомат JIT- ится).

Для объединения не надо. Если требуется получить в итоге распознающий автомат. Но, как я написал выше, требовалось также пересечение регулярок (и ещё дополнение, кстати) и построение по ним не распознающих, а генерирующих автоматов.