CGU-NET | UGC NET CS 2016 Julio – III | Pregunta 55

Sea L el lenguaje generado por la expresión regular 0*10* y aceptado por los autómatas finitos deterministas M. Considere la relación R M definida por M. Como todos los estados son accesibles desde el estado inicial, R M tiene _____ clases de equivalencia.
(A) 2
(B) 4
(C) 5
(D) 6

Respuesta: (D)
Explicación:
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 *