TEMA: Afabetos y lenguajes N°TP:1

Materia: SSL Alumno: Julian Fernandez

1. Sea el vocabulario V={1, 2}. Indique cinco de las cadenas pertenecientes a V* y V+.
*
Para v

“λ”, “1”,”2”,”111”,”2221”

Para v+

“1”,”2”1222”2222”

2. Sean los vocabularios V={i,x} y W={i,v,c}. Defina por extension:

a) V 3 b) W* c) V.W
V3= {iii,iix,ixi,ixx,xxx,xxi,xix,xii}
W*={ λ, i,v,c}
V.W={ii,iv,ic,xi,xv,xc}

3. Sean A y B dos lenguajes, formados por las cadenas: A={hola,adios} y

B={casa} , entonces indicar el resul tado de la operacion de concatenacion A ・B
A.B={holacasa,adioscasa}

4. Sea A los lenguajes formados por: A={ab} entonces indicar el resul tado de
las operaciones: A0, A1, A2, A3
A0={ λ }
A1{=ab}
A2={abab}
A3={ababab}
5. Sean A y B lenguajes sobre el al fabeto Σ formados A={a,b,c,d,e} y
B={0,1,2,3,4} indicar el resul tado de A U B

A U B={a,b,c,d,e,0,1,2,3,4}

6. Sean A y B lenguajes sobre el al fabeto Σ formados A={a,b,c,d,e} y

B={0,1,2,3,4} indicar el resul tado de A Ո B
A Ո B={ λ}
7. Sea A={hola,raro} , entonces indicar el resul tado de AR o A- 1
AR={aloh, orar}
8. Sea { 000010, 10 01 } para la palabra “1010”, obtenga las derivaciones a
derecha
1010 100101010011

9. Sea { 000 010, 10  01 } para la palabra “1000”, obtenga las derivaciones a

izquierda

1000 0100 001000010101

TEMA: Afabetos y lenguajes N°TP:1
Materia: SSL Alumno: Julian Fernandez

10. Sea la palabra “zxu” si se apl ica {x  vv, zv u} indicar la palabra que se

obtiene al apl icar derivacion por derecha.

ZxuZvvuuvu

11. Sea la gramatica G1 y la palabra 0B1, indicar lo que se obtiene al apl icar

B 0A0

00A01

12. Para el caso anterior indicar la secuencia de palabras que se obtienen

hasta que ya no sea posible apl icar la regla.

00A01