Академический Документы
Профессиональный Документы
Культура Документы
1.1 Sean los alfabetos 1 = {a, b, c, d , e, f } y 2 = {a, bc, d , e, f } . Sean las palabras
1.2 Sea 1 = {na, pa, ma} si llamamos x = na, y = pa, z = ma. Hallar xxzy, xyz,
1.3 Sean los lenguajes L1 = {ba, ca, da, fa, ga} y L2 = {be, ce, de, fe, ge}
a) Cules de las siguientes palabras pertenecen a L1 L2 ? Edaf, ab, de, baca, a.
b) Cules de las siguientes palabras pertenecen a L1 L2 ? Cada, gafe, deba, fe,
cafega.
c) Si hacemos L1 = L1 { } Cules de las siguientes palabras pertenecen a L1 L2 ?
Cada, fe, cafega.
donde Nombrededominio puede tener hasta 64 caracteres (sin incluir ningn blanco).
1.9 Crear un lenguaje con los cdigos de los libros de la Biblioteca: tres letras
identificacin de la facultad o escuela -, tres dgitos, punto, dgito, tres letras, punto, tres
letras- las tres ltimas son etiquetas por materias. Ejemplo: INF366.ABC9DEF.AUT
P = E E + T / (E ) / a
T T * F / (E ) / a
F (E ) / a
Construir el rbol de derivacin para las sentencias a+a+a+a+a y a+(a+a).
producciones
P1 : A 1B0 / 11
P2 : A 1A / / 1B0
B0
B 1BB0 / 1010
1B 0 1BB0 / 1010
P3 : A B0 P4 : A 1B0 / 1A
B B0 / B1 / 1 1B BB0 / 100
1.16 Sea G una gramtica cuyo lenguaje es L Dar una gramtica para el lenguaje L-1?
1.17 Encontrar una gramtica para cada uno de los siguientes lenguajes sobre el
alfabeto de terminales ={x,y}
a) L = palabras que empiezan y terminan en x.
b) L = {xnyn : n>0}
c) L = {palabras con un nmero impar de x}
d) L = { xnyn+mxm : n,m0}