El documento presenta tres ejercicios sobre lenguajes formales y regulares. El primer ejercicio define los lenguajes L1 U L2, L1.L2 y (L1.L2)^2 dada información sobre dos alfabetos y lenguajes. El segundo ejercicio obtiene el lenguaje regular asociado a la expresión regular 0(0+1)* utilizando leyes de lenguajes regulares. El tercer ejercicio presenta cuatro cadenas palíndromas pertenecientes al lenguaje de palabras palíndromas sobre un alfabeto dado

1. UNIVERSIDAD FERMÍN TORO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERÍA
ESCUELA DE ING. EN COMPUTACIÓN
CABUDARE – EDO. LARA
AUTOR:
TORREALBA VICTOR
C.I.: 19.355.605
FACILITADOR: ING. EDECIO FREITEZ

2. EJERCICIOS PROPUESTOS
1. Dados los siguientes alfabetos:


Y los lenguajes:


Definir los siguientes lenguajes:
 L1 U L2
 L1.L2
 (L1.L2)^2
Resolución:
 L1UL2= {ʌ, 11, 22, 33, 44, 55, 66, 77, 88, aa, bb, cc, dd,
ee, ff, gg}
 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}

3.  (L1.L2)^2= {ʌ, 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, 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 }
2. Para la expresión regular dada a continuación, 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.
 0(0 + 1)*
M = 0(0 + 1) *
= L(0) L((0 + 1)*)
= {0} L((0 + 1)*)
= {0} [L(0 + 1)]*
= {0} [L (0) + L (1)]*
= {0} [{0,1}]*
= {0}
= {0} {ʌ, 0, 1, 00, 01, 10, 11,…}

4. NOTA: Para la resolución del ejercicio se utilizaron las leyes de los
lenguajes regulares.
3. Se tiene el lenguaje de todas las palabras palíndromas, sobre
el , obtenga por lo menos cuatro cadenas de este lenguaje.
Recuerda que una palabra paliándome es aquella que se lee igual
hacia adelante, que hacia atrás.
 L1 {010}
 L2 {101}
 L3 {01010}
 L4 {10101}
URL: http://www.slideshare.net/vmtorrealba/victor-torrealba-22955022