Page 18 - LENGUAJES FORMALES AUTOMATAS Y COMPILADOS

18

desarrollo de máquinas reconocedoras de otros tipos de lenguajes y de las gramáticas
correspondientes asociadas a los mismos.

Desde su nacimiento, la teoría de autómatas ha encontrado aplicación en campos muy diversos.
En todos ellos se manejan conceptos como el ‘control’, la ‘acción’, la ‘memoria’ y además, los
objetos controlados o recordados son símbolos, palabras o frases de algún tipo.

Algunos de los campos donde ha encontrado aplicación la teoría de autómatas son:

 Teoría de la comunicación.
 Teoría de control.
 Lógica de circuitos secuenciales.
 Reconocimiento de patrones.
 Fisiología del sistema nervioso.
 Estructura y análisis de los lenguajes de programación.
 Traducción automática de lenguajes.