1 votos

NFA a partir de una expresión regular

Estoy tratando de hacer un NFA a partir de la siguiente expresión regular.

enter image description here

No estoy seguro de los bordes entre los nodos $q2$ y $q4$ tal vez alguien pueda señalar en qué se equivocó todo.

1voto

J.-E. Pin Puntos 5730

Debe fusionar $q_2$ y $q_4$ y quitar el $\lambda$ -entre ellos, pero manteniendo la transición etiquetada por $c$ . También debe reemplazar $q_6 \xrightarrow{a} q_7$ por $q_5 \xrightarrow{a} q_7$ . Los estados $q_6$ y $q_7$ deberían ser ambos definitivos.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X