El documento presenta tres ejercicios sobre teoría de autómatas y lenguajes formales para una clase universitaria. El primer ejercicio pide definir lenguajes regulares dados alfabetos y lenguajes iniciales. El segundo ejercicio pide obtener el lenguaje regular asociado a una expresión regular especificada. El tercer ejercicio pide obtener cuatro cadenas del lenguaje de palabras palíndromas.

1. 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
palabra paliándome es aquella que se lee igual hacia adelante, que hacia
atrás.
Link del video: http://youtu.be/yprsAOfFlG0