Prctica Compiladores

1. MUESTRA AL MENOS 6 DE LAS EXPRESIONES REGULARES O CADENAS QUE

SE PUEDEN DEFINIR SOBRE LOS SIGUIENTES ALFABETOS:
1. nmeros binarios: ={1,0}=0000,1111,1100,1010,0101,1110
2. nmeros romanos: ={I,V,X,L,C,D,M}= LI, MD, DL, XI, VI, XV
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*=
a*bb* = b , abb, aabbb, aaabbbb
b= b
bc* = b, bc, bcc, bccc
b) a1*b0
+
b= = ab0b, a1b00b, a11b000b,a111b0000b
c) mx*y*(xy)*=
mx* = m, mx, mxx, mxxx
y* = , y, yy, yyy
(xy)* = x* = , x, xx, xxx
y* = , y, yy, yyy
d) (x|xy
+
(zw)*)*(ab)
+
cd=

, x,xx,xxx
,xy, xyyzwxyyzw,xyyyzwzwxyyyzwzw
e) ab*a
+
b(rs)*=
ab*a
+
b= aa
+
b,abaab, abbaaab,abbbaaaab
(rs)*= , rs, rsrs, rsrsrs

3. DIGA LA LONGITUD DE LA SIGUIENTES CADENAS Y COMO SE REPRESENTA
DICHA LONGITUD.
A*B-D=5
21+194=6
YTRWQ=5
7845/6987*4=11
7411PIOUJ976YH=14
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}

AB= {z01,zab,w01,wab,y01,yab}
AC= {z9,zcd,z100,w9,wcd,w100}
BA= {01z,abz,01w,abw,01y,aby}
ACC= {z99,zcdcd,z100100,w99
BCA= {019z, 01cdw, 01100y, abz9, abcdw, ab100y}

5. REALIZAR LA POTENCIA DADO EL SIGUIENTE = {M,N} DONDE GENERE UNA
CADENA DE LONGITUD 5 DEL MISMO
1. A
0
=
2. A
1
= mn
3. A
4
= mnmnmnmn
4. A
5
= mnmnmnmnmn
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:
A U B= {a, 1, abx, yxz, bb, , 11, c, ab, dd}
A B= {a,bb,1}