Autómatas Regulares

Autómata Finito

• Notas de Francisco Ríos Acosta

  • Notas de Jeffrey D. Ullman (inglés)

  • Autómatas Finitos Deterministas—Raymundo Marcial, recuerden que vimos algunos errores en láminas.

  • Algunas primitivas de apareo de patrones para expresiones regulares y su aplicación en el diseño de compiladores

• Sintaxis básica de expresiones regulares

  • Láminas de —tiene algunos pocos errores que ya vimos en clase

• Autómata Finitos No Deterministas

• Más láminas al final de esta página y en cada sub-tema.

• ¡Accede a los video-temas! No importa que estén en inglés, debes acostumbrarte pues ya estamos en tiempos de globalización. Además puedes encontrar las láminas y subtítulos en la página, entre otros recursos. Y por si fuera poco, están impartidos por uno de los autores del libro de texto que llevamos:

  • Autómatas Finitos(11 min.) 

• Autómatas Finitos Deterministas (36 min.)

• Autómatas Finitos No Deterministas (46 min.)

  • …y más!