Sea δ la función de transición y α la función de transición extendida del ε-NFA cuya tabla de transición se muestra a continuación:
¿Cuál de las siguientes opciones es la correcta?
(A) α (q1,aba) es {q0, q2}
(B) los estados nulos alcanzables son {q0, q1, q2}
(C) α (q3,bab) es {q0, q1, q2, q3}
(D ) Ninguno de estos
Respuesta: (C)
Explicación: NFA nulo es: 
Por lo tanto, α (q1,aba) es {q0, q2, q3}, los estados nulos alcanzables son {q0, q2} y α (q3,bab) es { q0, q1, q2, q3}.
Sólo la opción (C) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA