jose silva - automatas
TRANSCRIPT
![Page 1: Jose Silva - Automatas](https://reader036.vdocuments.mx/reader036/viewer/2022082413/55cd1baabb61eb703b8b4606/html5/thumbnails/1.jpg)
Universidad Fermín ToroDepartamento de Computación
Teoría de autómatas y Lenguajes Formales
Ejercicios
1. Dados los siguientes alfabetos:
∑1={11,22,33,44,55,66,77,88} ∑2=¿
y los lenguajes:
L1=(∑1 )={x tal que x∈∑1 } L2=(∑2 )= {x tal que x∈∑2 }
Definir los siguientes lenguajes
- L1∪L2 - L1. L2
- (L¿¿1 . L2)2¿
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)¿
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.
Link del video: http://youtu.be/yprsAOfFlG0
![Page 2: Jose Silva - Automatas](https://reader036.vdocuments.mx/reader036/viewer/2022082413/55cd1baabb61eb703b8b4606/html5/thumbnails/2.jpg)
![Page 3: Jose Silva - Automatas](https://reader036.vdocuments.mx/reader036/viewer/2022082413/55cd1baabb61eb703b8b4606/html5/thumbnails/3.jpg)
![Page 4: Jose Silva - Automatas](https://reader036.vdocuments.mx/reader036/viewer/2022082413/55cd1baabb61eb703b8b4606/html5/thumbnails/4.jpg)