Teoría de autómatas Demo
según Coding or not Un autómata es un modelo matemático para una máquina de estado finito, en el que dada una entrada de símbolos, “salta” mediante una serie de estados de acuerdo a una función de transición (que puede ser expresada como una tabla). Esta función de transición indica a qué estado cambiar dados el estado actual y el símbolo leído.
Cuando hablamos de expresiones regulares, nos referimos (en términos muy generales) a patrones de coincidencia. Patrones que pueden usarse para comparar, extraer, remplazar o dividir segmentos de un texto particular, en otra cadena, texto largo o documento.
Hay una aplicación básica de teoría de autómatas para la implementanción de expresiones regulares, corriendo en una pagina web.