Pasos para convertir una expresión regular a un autómata 

El ejercicio es el siguiente: 

XYZ* + YXZ*  

Para convertir una expresión regular a un autómata, es necesario observar en que estados se encuentran, en el primer estado es q0 pero el ejercicio no indica que tiene recursividad por lo tanto se queda en un estado normal, en Y tampoco tiene recursividad por lo tanto se queda en estado normal, en Z nos indica que tiene una estrella de Kleene por lo tanto es un estado con recursividad por lo que se le indica y como se encuentra al final este se deja como un estado final, el ejercicio tiene una concatenación por lo que se le agrega en el primer circulo sumándolo, se agrega q3 como un estado normal no indica la recursividad, q4 tiene una estrella de kleene por lo tanto se queda con una recursividad.