1. Revisar autómata
2. Analizar estados
3. Representar a cada estado como una expresión
3.1 los estados de aceptación se representa con épsilon
ec1: q0 = 1q0+0q1λ
ec2: q1=1q1λ+0q0
4. Si se repite un estado se representa con la estrella de kleene
ec1: q0 = 1*+0q1
ec2: q1=1*+0q0
5. Teniendo las ecuaciones se resuelve de abajo hacia arriba
ec2: q1=1*+0q0
-> ec1: q0=1*+0(1*+0q0)

No hay comentarios.:
Publicar un comentario