AUTOMATAS

El siguiente autómata se puede expresar mediante una ER. Identifique cuál o cuáles son las correctas según su análisis.

Seleccione una o más de una:

a. ER=(a(ba)*) (b+ (ab)*+ bca(ba)*)

b. ER=(a(ba)*) + (ab(ab)* + abca(ba)*)

c. ER=(a(ba)*) (b(ab)* + bca(ba)*)

d. ER=(ab)*a + ab(ab)* (λ +c(ab)* a)

Retroalimentación

La respuesta correcta es: ER=(ab)*a + ab(ab)* (λ +c(ab)* a), ER=(a(ba)*) + (ab(ab)* + abca(ba)*)