Unidad 1 arquitectura de computadoras hernandez silva jose guadalupe
Jose Silva - Automatas
5
Universidad Fermín Toro Departamento de Computación Teoría de autómatas y Lenguajes Formales Ejercicios 1. Dados los siguientes alfabetos: y los lenguajes: Definir los siguientes lenguajes - - - 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. - 3. Se tiene el lenguaje de todas las palabras palíndromas, sobre él , obtenga por lo menos cuatro cadenas de este lenguaje. Recuerda que una
-
Upload
jose-manuel-silva-gomez -
Category
Internet
-
view
31 -
download
0
Transcript of Jose Silva - Automatas
![Page 1: Jose Silva - Automatas](https://reader036.fdocuments.mx/reader036/viewer/2022082408/55cae9a9bb61eb675f8b46e5/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:
y los lenguajes:
Definir los siguientes lenguajes
-
-
-
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.
-
3. Se tiene el lenguaje de todas las palabras palíndromas, sobre él ,
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.fdocuments.mx/reader036/viewer/2022082408/55cae9a9bb61eb675f8b46e5/html5/thumbnails/2.jpg)
![Page 3: Jose Silva - Automatas](https://reader036.fdocuments.mx/reader036/viewer/2022082408/55cae9a9bb61eb675f8b46e5/html5/thumbnails/3.jpg)
![Page 4: Jose Silva - Automatas](https://reader036.fdocuments.mx/reader036/viewer/2022082408/55cae9a9bb61eb675f8b46e5/html5/thumbnails/4.jpg)