El número de estados en el DFA de tamaño mínimo que acepta el idioma definido por la expresión regular (0+1) * (0+1)(0+1) * es __________________
[Tenga en cuenta que esta pregunta se hizo originalmente como tipo de relleno en blanco]
(A) 2
(B) 3
(C) 4
(D) 5
Respuesta: (A)
Explicación: Entonces, el número mínimo de estados es 2 Por lo tanto, B es la respuesta correcta.
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