Sea L el conjunto de todas las strings binarias cuyos dos últimos símbolos son iguales. El número de estados en el autómata determinista de estado finito de estado mínimo que acepta L es
(A) 2
(B) 5
(C) 8
(D) 3
Respuesta: (B)
Explicación: Los dos últimos símbolos de una string binaria deben ser 11 o 00. Entonces tendrá 5 estados.
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