Klassen regelbare automaten en toepassing van GA in de Automata-theorie

Automata Theorie is een spannende, theoretische tak van de informatica. De Automata-theorie gaat over de logica van het rekenen met betrekking tot eenvoudige machines, aangeduid als automata. Automata zijn abstracte modellen van machines die berekeningen uitvoeren op een input door een reeks toestanden of configuraties te doorlopen. Een automaat is een wiskundig object dat een woord als invoer neemt en besluit het te accepteren of af te wijzen. Genetische algoritmen zijn een familie van algoritmen die gebruik maken van een soort van genen-elektrische principes die in de natuur aanwezig zijn, om specifieke rekenproblemen op te lossen. GA hebben bewezen zeer krachtig en ook zeer algemeen instrument voor het oplossen van problemen op het gebied van leren in neurale netwerken, in het vinden van de kortste weg, de reizende verkoper probleem, in de strategie games, het probleem van de inzet proces, het probleem van het bepalen van de parameters van het systeem, de optimalisatie van de query's op de database.