Dado el idioma L = {ab, aa, baa}, ¿cuáles de las siguientes strings están en L*?
1) abaabaaabaa 2) aaaabaaaa 3) baaaaabaaaab 4) baaaaabaa
(A) 1, 2 y 3
(B) 2, 3 y 4
(C) 1, 2 y 4
(D) 1, 3 y 4
Respuesta: (C)
Explicación: Ver pregunta 2 de https://www.geeksforgeeks .org/automata-theory-set-2/
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