Convertir la expresión regular a máquina de estados finitos
¿Tendrías una pista sobre el algoritmo para convertir cualquier expresión regular en una máquina de estados finitos? Por ejemplo, ¿un algoritmo que analiza una expresión regular y agrega estados a la fsm de manera apropiada? ¿Alguna referencia o idea más profunda?
Estoy escribiendo esto con Python
Gracias y saludos