ISRO | CS ISRO 2013 | Pregunta 72

¿Cuáles son los estados finales del DFA generado a partir del siguiente NFA?

isro72
(A) q0, q1, q2
(B) [q0, q1], [q0, q2], [ ]
(C) q0, [q1, q2]
(D) [q0, q1], q2

Answer: (A)
Explanation: As q0 is connected to q1 and q1 is connected to q2 through epsilon transitions, in addition to q2, q0 and q1 are also the final states of the DFA.
Quiz of this Question

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 *