Prctica Compiladores 1.

Muestra al menos 6 de las expresiones regulares o cadenas que se pueden definir sobre los siguientes alfabetos: 1. nmeros binarios 2. nmeros romanos 3. griego d. espaol 2. Describe las salidas que pueden generarse por las siguientes expresiones regulares. (si son infinitas 4 como mnimo) a) a*bb* bbc* b) a1*b0+b c) mx*y*(xy)* d) (x|xy+(zw)*)*(ab)+ cd e) ab*a+b(rs)* 3. Diga la longitud de la siguientes cadenas y como se representa dicha longitud. A*B-D; 21+194; YTRWQ; 7845/6987*4; 7411PIOUJ976YH 4. Realice la concatenacin de los siguientes conjuntos: AB; AC, BA;; ACC; BCA. Siendo: A={z,w,y} B= {01,ab} C= {9,cd,100} 5. Realizar la Potencia dado el siguiente = {m,n} donde genere una cadena de longitud 5 del mismo 1. A0 2. A1 3. A 4 4. A5 6. Sean A y B lenguajes sobre el alfabeto , donde A = {a,1,abx,yxz,bb} y B = { , a,11,c,ab,dd,,1,bb} Hallar: AUB AB