Usted está aquí: Inicio Ingeniería Informática Teoría de Autómatas y Lenguajes Formales Material de clase Tema 3: Autómatas Finitos

Tema 3: Autómatas Finitos

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
El objetivo principal de este tema es la identificación de los Autómatas como reconocedores de lenguajes y su utilización como analizadores lexicográficos. Se comienza formalizando los Autómatas Finitos Deterministas. Así mismo, se describen diversas operaciones de equivalencia y minimización. Se introducen los Autómatas Finitos No Deterministas y se demuestra que se pueden reducir a Deterministas equivalentes.

Tema3_UC3M_TALF-SANCHIS-LEDEZMA-IGLESIAS-JIMENEZ-ALONSO.pdf — PDF document, 1385 kB (1418458 bytes)

Reutilizar Curso
Descargar este curso