Dado L = {ab, aa, baa} indicar cuáles cadenas pertenecen a L*? 1) abaabaaabaa 2) aaaabaaaa 3) baaaaabaaaab 4) baaaaabaa

Para determinar qué cadenas pertenecen a L*, debemos considerar que L* es el conjunto de todas las cadenas que se pueden formar concatenando cero o más cadenas de L. Analizando cada una de las opciones: 1) abaabaaabaa: Esta cadena no pertenece a L* ya que contiene el substring "aba" que no está presente en L. 2) aaaabaaaa: Esta cadena no pertenece a L* ya que contiene el substring "aaaa" que no está presente en L. 3) baaaaabaaaab: Esta cadena pertenece a L* ya que se puede formar concatenando las cadenas "baaa" y "aaab" que están presentes en L. 4) baaaaabaa: Esta cadena no pertenece a L* ya que contiene el substring "aaaa" que no está presente en L. Por lo tanto, la única cadena que pertenece a L* es la opción 3) baaaaabaaaab.