CGU-NET | UGC NET CS 2015 junio – III | Pregunta 19

Autómata finito determinista mínimo para el lenguaje L = {0 n | n ≥ 0, n ≠ 4} tendrá:
(A) 1 estado final entre 5 estados
(B) 4 estados finales entre 5 estados
(C) 1 estado final entre 6 estados
(D) 5 estados finales entre 6 estados

Respuesta: ( D)
Explicación:
Hay 5 estados finales entre 6 estados.
Entonces, la opción (D) 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

Deja una respuesta

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