1. Universidad Fermín Toro
Departamento de Computación
Extensión Cabudare Edo. Lara
Teoría de autómatas y Lenguajes Fórmale
Enrique Rodríguez
20.927.971
Saia A
3. 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)*) Para la solución se utilizó las
= {0} L((0 + 1)*) leyes de los lenguajes regulares.
= {0} [L(0 + 1)]*
= {0} [L (0) + L (1)]*
{0} [{0,1}]*
∞
= {0} u {0,1}ᶤ
I = 0
= {0} {ʌ, 0, 1, 00, 01, 10, 11,…}
3. Se tiene el lenguaje de todas las palabras palíndromas, sobre él Σ= (0,1), 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 del video: https://www.youtube.com/watch?v=SucVbmy_ez0
Nota: solo grabe una captura del ejercicio explicando con mi voz, ya que no poseo cámara para gravarme en persona.