Considere el lenguaje L dado por la expresión regular (a + b) *b(a +b) sobre el alfabeto {a, b}. El menor número de estados necesarios en un autómata determinista de estado finito (DFA) que acepta L es ______.
Nota: Estas preguntas aparecieron como tipo de respuesta numérica.
(A) 3
(B) 4
(C) 5
(D) 6
Respuesta: (B)
Explicación: 
Esta solución ha sido aportada por Abhishek Kumar.
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