TEORIA DE LENGUAJES DE PROGRAMACION Y METODOS DE

TRADUCCION I (31183)

S03 - Tarea – Desarrollo de Guía práctica y ejercicios de

clase

Integrantes
- Emerson Herrera Tolentino U21208502

Danfer Enrique Gutiérrez Torres U18203620

Jhon Obregón Sarabia U17203153

Michell Marcos Pacheco Tacay u18207595

Carlos Adrian Delgadillo trevejo u18100382

Lima - Perú, 2022

--------------Ejercicio-pag26-----------
Sea el alfabeto ∑={a,b,c}
Resolver: (a*b)+(ab*)
={λ,a,aa,aaa,aaaa..}b+{a{λ,b,bb,bbb,bbbb...}}
={b,ab,aab,aaab,aaaab...}+{a,ab,abb,abbb,abbbb...}
={a,b,ab,aab,abb,aaab,abbb,....}

-------------Ejercicio-pag27------------
Sea el alfabeto ∑={0,1}
Resolver: (00)* + (1(11))*

={λ,00,0000,000000....}+{λ,111,111111,111111111....}
={λ,00,111,0000,111111,000000....}

-----------Actividad Práctica Semana 03-------------

Desarrolle los siguientes ejercicios:

1. Sea L1 = {a, b, c}, L2 = {1,0} y L3 = {a, b, ab, bc, aa, ab}
Hallar:
a) L1 U L2 U L3
={a,b,c,1,0,a,b,ab,bc,aa,ab}

b) L1.L2
={a1,a0,b1,0,c1,c0}

c) (L1)^4
={a,b,c}{a,b,c}
={aa,ab,ac,ba,bb,bc,ca,cb,cc}{a,b,c}
={aaa,aab,aac,aba,abb,abc,aca,acb,acc,baa,bab,bac,bba,bbb,bbc,bca,bc
b,bcc,caa,cab,cac,cba,cbb,cbc,cca,ccb,ccc}{a,b,c}
={aaaa,aaab,aaac,aaba,aabb,aabc,aaca,aacb,aacc...}
d) L1(L2 U L3)*
=L1{1,0,a,b,ab,bc,aa,ab}*
=L1{λ,11,10,1a,1b,1ab,1bc,1aa,1ab,01,00,0a,0b,0ab,0bc,0aa,0ab....}
={a,b,c,11a,11b,11c,10a,10b,10c,1aa,1ab,1ac....}

2.Para un alfabeto ∑={a,b,c}

a) (a)|((b)*(c))
a={a}
b={b}
 c={c}
b*={b,bb,bbb,...}
(b)*(c)={b,c,bbc,bbbc,....}

b) (ab)(c)*
ab={ab}
c={c}
c*=[c,cc,ccc,cccc,.....}
(ab)(c)*={ab,abc,abcc,....}

c) (a)*(bc)(c)*
a={a}
bc={bc}
c={c}
a*={a,aa,aaa,.....}
(a)*(bc)={a,bc,abccc,.....}
c*={c,cc,ccc,cccc,......}

3. Para el siguiente alfabeto: ∑ ={a, b, c, d, e, ...,z}, describa los

lenguajes generados por las siguientes expresiones regulares:
a) (ab)|(cz)|d*
={a,b,ab} {c,z,cz} {λ,d}
={λ,a,b,ab,c,z,cz,d}

b) a+b+c | b+d z
={a,b,c} | {b,d,bz,dz}
={a,b,c,d,,bz,dz}

c) (abc)*z
={λ,a,b,c,ab,ac,bc,az,bz,cz,abz,bcz,caz,azz,bzz,czz}

d) (a|b)*+|a
={λ,a,b,ab,abb,abbb,abbb,...,aba,abba,abbba,...}

e) (ab)+ (bc)+
={a,b,ab,abb,abbb,...} {b,c,bc,bcc,bccc,...}
={a,b,ab,abbbc,abc,abcc,...}