Sea δ la función de transición y α la función de transición extendida de la NFA cuya tabla de transición se muestra a continuación:
Entonces, δˆ(q 0 , 00101) es __________ .
(A) {q 0 , q 1 }
(B) {q 0 , q 2 }
(C) {q 1 , q 2 }
(D) {q 0 , q 1 , q 2 }
Respuesta: (B)
Explicación: Los estados accesibles para la string 00101 son {q 0 , q 2 }.
La opción (B) 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