UNIVERSIDAD FERMIN TORO

VICERECTORADO ACADEMICO
FACULTAD DE INGENIERIA
ESCUELA DE COMPUTACION

EJERCICIOS PROPUESTOS

Alumno: Samuel Quero

C.I. 22.186.847

CABUDARE, JUNIO 2017

 1. Dados los siguientes alfabetos:
1 = {11, 22, 33, 44, 55, 66, 77, 88}
2 = {aa, bb, cc, dd, ee, ff, gg}
y los lenguajes :
L1 = (1) = { x tal que x E 1}
L2 = (2) = { x tal que x E 2}
Definir los siguientes lenguajes:
- L1 U L2

- L1.L2
- (L1.L2)
Solucin:
- L1 U L2 = {x / x EL1 o x / x EL2}
= {11, 22, 33, 44, 55, 66, 77, 88, aa, bb, cc, dd, ee, ff, gg}

- L1.L2 = {xy / xE L1 y y EL2}

= {11aa, 11bb, 11cc, 11dd, 11ee, 11ff, 11gg
22aa, 22bb, 22cc, 22dd, 22ee, 22ff, 22gg
33aa, 33bb, 33cc, 33dd, 33ee, 33ff, 33gg
44aa, 44bb, 44cc, 44dd, 44ee, 44ff, 44gg
55aa, 55bb, 55cc, 55dd, 55ee, 55ff, 55gg
66aa, 66bb, 66cc, 66dd, 66ee, 66ff, 66gg
77aa, 77bb, 77cc, 77dd, 77ee, 77ff, 77gg
88aa, 88bb, 88cc, 88dd, 88ee, 88ff, 88gg}
 - (L1.L2) = {x = x.x | x E (L1.L2)}
= {11aa, 11bb, 11cc, 11dd, 11ee, 11ff, 11gg
22aa, 22bb, 22cc, 22dd, 22ee, 22ff, 22gg
33aa, 33bb, 33cc, 33dd, 33ee, 33ff, 33gg
44aa, 44bb, 44cc, 44dd, 44ee, 44ff, 44gg
55aa, 55bb, 55cc, 55dd, 55ee, 55ff, 55gg
66aa, 66bb, 66cc, 66dd, 66ee, 66ff, 66gg
77aa, 77bb, 77cc, 77dd, 77ee, 77ff, 77gg
88aa, 88bb, 88cc, 88dd, 88ee, 88ff, 88gg,
11aa, 11bb, 11cc, 11dd, 11ee, 11ff, 11gg
22aa, 22bb, 22cc, 22dd, 22ee, 22ff, 22gg
33aa, 33bb, 33cc, 33dd, 33ee, 33ff, 33gg
44aa, 44bb, 44cc, 44dd, 44ee, 44ff, 44g
55aa, 55bb, 55cc, 55dd, 55ee, 55ff, 55gg
66aa, 66bb, 66cc, 66dd, 66ee, 66ff, 66gg
77aa, 77bb, 77cc, 77dd, 77ee, 77ff, 77gg
88aa, 88bb, 88cc, 88dd, 88ee, 88ff, 88gg}

Todos los elementos se concatenan entre s para obtener todas las combinaciones
posibles.
2. Para la expresin regular dada a continuacin, obtenga el lenguaje regular asociado
de acuerdo a los criterios suministrados por el profesor a tal fin. Recuerde especificar
la regla utilizada en cada paso. (Valor 1%)
- 0 (0+1)*
Solucin:
L(0) y L(1)
0 (0+1)* es una expresin regular que denota al lenguaje
L(0).L(0) U L(1)
Teorema de Kleere
Se cumple condiciones del enunciado tales que:
L(E) = L(0) y Ls = (L1)
Se construye el autmata
M = (Q1 U Q2, E1 U E2, &, q, qf3), donde & se define como:
&(q,a) = &1(q,a) &: Conjunto de transiciones
&(q,a) = &21(q,a) E: Alfabeto de entrada
&(q,e) = (q) Q: Conjunto de estado aceptados

E
0 E
E E
0 E
E 1 E

E
3. Se tiene el lenguaje de todas las palabras palndromas, sobre el = (0,1),
obtenga por lo menos cuatro cadenas de este lenguaje. Recuerda que una
palabra palindrome es aquella que se lee igual hacia adelante, que hacia atrs
(Valor 1%).

Solucin:
- L1 (101)
- L2 (010)
- L3 (10101)
- L4 (01010)