Usted está aquí: Inicio Ingeniería Informática Teoría de Autómatas y Lenguajes Formales Ejercicios Ejercicios Tema 5: Lenguajes Regulares

Ejercicios Tema 5: Lenguajes Regulares

Acciones de Documento
  • Marcadores (bookmarks)
Autores: Araceli Sanchis de Miguel, Agapito Ledezma Espino, José A. Iglesias Martínez, Beatriz García Jiménez, Juan Manuel Alonso Weber
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.
Reutilizar Curso
Descargar este curso