1ngo, x2Io y2=rea, realiza lo que se pide a continuacién. Prefijos propios dew Sulijos dew Todas las subcadenas de longitud 3 de wx 46, b, cl, representa los siguientes lenguajes definidos sobre J” por cextensién de conjuntes (listando los elementos) y por intencidn de conjuntos (utilizando la propiedad P que cumplen {x | Plx)) . Ademdsindica su cardinalidad. ‘2. Ellenguaje de todas las cadenas que son palindromos' de longitud 3 b.__Ellenguaje de todas las cadenas que terminan con la palabra cabs. c_Ellenguaje de todas las cadenas cuya longitu es impar. El lenguaje de todas las cadenas que inician con a y terminan con bo ¢ y su lengitud es menor 2a 2 Ellenguaje que tiene come prefiio propio la cadena ‘ea’ y su longitud es par. 3. Sea Li = (ca, bb, ab} L2 = (¢, ca, ba, a), encuentre: © LUle ad LAL ‘e Lit (Eseribe al menos hasta la potencia 3 del lenguaje) L 3 del lengua) Lif (Escribe al menos hasta la poten {(ilal de las dos lenguajes cumple que L’= (9, b, c}usando una representacién teraria con los digtos 1, 2, 3. Supongames que asta asociado con 1, beon2 y.ccon 3 geusl serd el entero decimal que corresponde 2 la palabra abbacca de 2*? Encontrar la palabra de 2* correspandiente a 20, " sise sabe que a eadena w es un palindromo, =0). Defina 6 6 SeanZy U como en elejercicio anterior y el lenguaje formado por todas las palabras sobre E que tienen un nimero de o's multipla de 3. Defina LL. 7. Sean (H"a" | m, n>= 0) Defina LV (a"b" | m, m>=0)y 8 Demostrar que se cumplen las siguientes igualdades para cualesquiera dos lengusjes Ay 8 sobre el afabeto 3: a) (AWB b) (anys