Преобразование регулярного выражения в конечный автомат

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

Я пишу это с помощью Python

С уважением и благодарностью