© Inmaculada Luengo MC. Problemas 1
Matemáticas Computacionales
Problemas Tema 1. Lenguajes y Gramáticas.
1.1 Sean los alfabetos y
{}
fedcba ,,,,,
1=Σ
{
}
fedbca ,,,,
2
=
Σ
. Sean las palabras
y . Hallar
*
11 Σ∈= abcew *
2
Σabce ∈
2
w=1
w y 2
w.
1.2 Sea si llamamos x = na, y = pa, z = ma. Hallar xxzy, xλyλz,
,
()
,
()
,
(
.
{
mapana ,,
1=Σ
1−
zxy 0
2yyx xxy
}
()
3
xy
)
2−
1.3 Sean los lenguajes y
{}
gafadacabaL ,,,,
1=
{
}
gefedecebeL ,,,,
2
=
a) ¿Cuáles de las siguientes palabras pertenecen a 21 LL ∪? Edaf, ab, de, baca, a.
b) ¿Cuáles de las siguientes palabras pertenecen a 21 LL ? Cada, gafe, deba, fe,
cafega.
c) Si hacemos
{}
λ
∪=
′
11 LL ¿Cuáles de las siguientes palabras pertenecen a 21 LL′?
Cada, fe, cafega.
1.4 Dado
{
1,0,
}
λ
=L, escribe todas las palabras del lenguaje .
3
L
1.5 Desarrolla un lenguaje para reproducir direcciones web de la siguiente forma:
www.Nombrededominio. ,
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎨
⎧
es
mil
edu
org
com
donde Nombrededominio puede tener hasta 64 caracteres (sin incluir ningún blanco).
1.6 Desarrolla un lenguaje para reproducir direcciones IP (cuatro grupos de 4 dígitos
separados por un punto).
1.7 Idea un lenguaje para implementar un reloj digital de la forma 23:08.
