🇬🇷🇦🇲🇦🇹🇮🇨🇦. 🇾 🇱🇪🇳🇬🇺🇦🇯🇪🇸
Para pensar un poco....
Respuesta:
a) El lenguaje L1 acepta las cadenas abc, aabbc, aabbc, abbbc..... Están de acuerdo?
L2 en cambio será abc, aabbcc, aaabbbccc, etc... Es decir mismas cantidades de cada letra. Por lo tanto L1 y L2 son distintos.
b) L1 no está incluido en el L2, ya que por ejemplo, aacb es una palabra de L1 que no pertenece a L2... No guarda la regla de Formación del L2
c) L2 está incluido en L1, ya que las palabras generadas por L2 contienen las cadenas abc donde cada una de ellas se repite la misma cantidad de veces. Es decir son reconocidas por L1.... Ya q L1 reconoce las palabras formadas por cadenas abc donde a, b y con se repiten en cantidades iguales o diferentes indistintamente. Esta es entonces la opción correcta
d) Además la última opción, también es correcta., pues ambos lenguajes son distintos, pero no es tan exacta como la opción c.
No hay comentarios:
Publicar un comentario
Los leo!!!