Вы бы намекнули на алгоритм для преобразования любого регулярного выражения в конечный автомат. Например, алгоритм, анализирующий регулярное выражение и добавляющий состояния в fsm соответственно? Любая ссылка или более глубокая идея?

Я пишу это с Python

Спасибо и всего наилучшего