PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 25

GATECS2014Q26
(A) {q0, q1, q2}
(B) {q0, q1}
(C) {q0, q1, q2, q3}
(D) {q3}

Respuesta: (A)
Explicación:
fa 

Entonces, q0, q1 y q2 son estados accesibles para la string de entrada 0011, pero q3 no lo es.
Entonces, la opción (A) es la respuesta.
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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *