El documento presenta tres ejercicios sobre lenguajes formales y regulares. El primer ejercicio define tres lenguajes como la unión, concatenación y concatenación elevada a la segunda potencia de dos lenguajes dados. El segundo ejercicio obtiene el lenguaje regular asociado a una expresión regular dada utilizando las leyes de los lenguajes regulares. El tercer ejercicio lista cuatro cadenas palíndromas como ejemplos de palabras de un lenguaje de palíndromos sobre un alfabeto.

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}