Realizar un mapa mental que permita observar la historia y evolución de la teoría de autómatas y lenguajes formales, se debe tener en cuenta los orígenes, los precursores y los distintos campos en los que repercute esta área del conocimiento
Se origina en los años 30 del siglo XX. y se ha venido desarrollando gracias a que
es una ciencia multidisciplinar que se apoya sobre hechos inesperados.
APLICACIÓN EN COMPUTACIÓN
Proporciona lenguaje para el proceso de algoritmos
Lee simbolos en la entrada
produce simbolos en la salida
cambia de estados internos en
función de la entrada
traductores, generadores y aceptadores
Gottlob Frege 1879
caracterización formal de la leyes logicas de su contenido semantico
Giuseppe Peano 1887
Simbolos modernos, para la interseccion y
unión de conjuntos
Alan turing 1930
Creador de la maquina Turing, desarrollo el teorema de Golden, publico el
articulo sobre los números calculables y fue el origen de la informática teórica.