Ejercicios

Acciones de Documento
  • Marcadores (bookmarks)
Autor: (course_default)
Carpeta contenedora de los ejercicios correspondientes a los diferentes temas
Ejercicios Tema 3: Autómatas Finitos
Este tercer tema de la asignatura presenta un elevado contenido conceptual por lo que resulta especialmente importante mostrar la aplicabilidad, validez de las hipótesis y alcance de los contenidos de las clases teóricas. Para ello se propone plantear y resolver varios tipos de problemas que cubran los conceptos presentados en este tema. En particular el alumno debe adquirir destrezas que le permitan resolver problemas relacionados con los autómatas finitos.
Ejercicios Tema 4: Lenguajes y Gramáticas Formales
El tema 4 presenta un elevado contenido conceptual por lo que se consideran necesarias tres sesiones de resolución de problemas de manera tal que el alumno valide los conceptos aprendidos en las clases magistrales. Para ello, el alumno deberá resolver problemas relacionados con equivalencia de gramáticas, árboles de derivación, limpieza de gramáticas, generación de gramáticas bien formadas y su representación en formas normales.
Ejercicios Tema 5: Lenguajes Regulares
Los ejercicios correspondientes a los contenidos de este tema se centrarán en la resolución de problemas relacionados con la obtención de una gramática tipo 3 a partir de un AFD y viceversa. Además, dada la importancia de las expresiones regulares desde un punto de vista informático, se hará especial hincapié en la resolución de problemas que involucren este tipo de expresiones. Por ejemplo, dado un autómata finito, encontrar una expresión regular que represente el lenguaje aceptado por dicho autómata a partir de sus ecuaciones características o construir un autómata finito a partir de una expresión regular utilizando la derivada de esta última.
Ejercicios Tema 6: Autómatas a Pila
Los contenidos del tema 5, junto con los contenidos previos de la asignatura permiten la resolución de problemas relacionados con los lenguajes de programación. Por esta razón, se considera importante la realización de ejercicios relacionados centrados, principalmente, en la temática de los lenguajes reconocidos por los autómatas a pila tanto en su versión por vaciado de pila como en la versión de estados finales.
Ejercicios Tema 7: Máquinas de Turing
Dado el enfoque teórico/práctico de la asignatura, al llegar al tema 7, el alumno habrá adquirido ciertas destrezas a la hora de construir autómatas. Esto le permitirá resolver con cierta facilidad los ejercicios relacionados con las máquinas de Turing que se plantean.
Reutilizar Curso
Descargar este curso