PROBLEMAS DE LENGUAJES Y AUTMATAS

NOTA: RESOLVER AL MENOS CUATRO EJERCICIOS DE CADA SECCIN.

Todos los trabajos deben realizarlos en un formato de exposicin (PDF, PPT, etc.). NO SE
DEBEN PEGAR IMGENES cuyo contenido sean los ejercicios resueltos.
SECCIN A):
Simplificar las siguientes ER:

i.
ii.
iii.
iv.
v.
vi.
vii.
viii.
ix.
x.
SECCIN B):
Interprete en Lenguaje Natural el significado o patrn de cada una de las siguientes ER:

i.
ii.
iii.
iv.
v.
vi.

SECCIN C):
Obtener la ER de cada uno de los siguientes casos:
1.- El lenguaje L formado por todas las cadenas de 1s (unos) y 0s (ceros) que contenga un
nmero de 0s divisible entre 3.
2.- El lenguaje L formado por todas las cadenas de 1s y 0s que contengan a lo mucho dos
ceros.
3.- El lenguaje L formado por todas las cadenas de dgitos que representen un
10 correctamente escrito.

base

4.- El lenguaje L formado por todas las cadenas de 1s y 0s cuya longitud es mltiplo de 5.
5.- El lenguaje L formado por todas las cadenas de 1s y 0s donde se cumpla para todas las
cadenas que
.