The Induction of Finite Transducers Using Genetic Programming

This paper reports on the results of a preliminary study conducted to evaluate genetic programming (GP) as a means of evolving finite state transducers. A genetic programming system representing each individual as a directed graph was implemented to evolve Mealy machines. Tournament selection was used to choose parents for the next generation and the reproduction, mutation and crossover operators were applied to the selected parents to create the next generation. The system was tested on six standard Mealy machine problems. The GP system was able to successfully induce solutions to all six problems. Furthermore, the solutions evolved were humancompetitive and in all cases the minimal transducer was evolved.

• Type: Conference
• Year: 2007
• Where: EUROGP
• Authors: Amashini Naidoo, Nelishia Pillay
• Keywords: EUROGP 2007, Finite State Transducers, Genetic Programming, Mealy Machine