Clases de autómatas dirigibles y aplicación del GA en la teoría de los autómatas

La teoría de los autómatas es una rama teórica y emocionante de la informática. La teoría de los autómatas trata de la lógica de la computación con respecto a máquinas simples, llamadas autómatas. Los autómatas son modelos abstractos de máquinas que realizan cálculos sobre una entrada moviéndose a través de una serie de estados o configuraciones. Un autómata es un objeto matemático que toma una palabra como entrada y decide aceptarla o rechazarla. Los algoritmos genéticos son una familia de algoritmos que utilizan algún tipo de principios genéticos que están presentes en la naturaleza, con el fin de resolver problemas computacionales específicos. Los GA han demostrado ser una herramienta muy poderosa y también muy general para resolver problemas en el campo del aprendizaje en las redes neuronales, en la búsqueda del camino más corto, el problema del vendedor ambulante, en los juegos de estrategia, el problema del proceso de despliegue, el problema de la determinación de los parámetros del sistema, la optimización de las consultas en la base de datos.