Considere el autómata finito determinista para los alfabetos de entrada Σ = {a, b}
L =
El número de estados finales será
(A) 2
(B) 1
(C) 3
(D) 6
Respuesta: (C)
Explicación: Tenemos que verificar todos los estados donde a > b. Di &Sigma = { 0, 1, 2 }
Por lo tanto, los estados finales serán = { 10, 20, 21 }
El número de estados finales será 3.
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