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