A finite automaton learning system using genetic programming
Herman H. Ehrenburg, H.A.N. van Maanen · Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands · 1994
This report describes the Finite Automaton Learning System (FALS), an evolutionary system that is designed to find small digital circuits that duplicate the behavior of a given finite automaton. FALS is developed with the aim to get a better insight in learning systems. It is also targeted to become a general purpose automatic programming system. The system is based on the genetic programming approach to evolve programs for tasks instead of explicitly programming them. A representation of digital circuits suitable for genetic programming is given as well as an extended crossover operator that alleviates the need to specify an upper bound for the number of states in advance. AMS Subject Classification: 68Q05, 68Q60, 68T05. CR Subject Classification: B.1.2, B.6.3, D.1.2, F.1.1, I.2.2, I.2.6. Keywords: Evolutionary computing, genetic programming, finite automata. Note: Partially supported by the European Union through NeuroCOLT ESPRIT Working Group Nr. 8556, and by NWO through NFI Pro...