Introduction to computer theory
Introduction to computer theory
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Regular Grammatical Inference from Positive and Negative Samples by Genetic Search: the GIG Method
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Evolving deterministic finite automata using cellular encoding
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Evolving finite state transducers: some initial explorations
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Using genetic programming for turing machine induction
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Gene expression programming for induction of finite transducer
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
Hi-index | 0.00 |
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 human-competitive and in all cases the minimal transducer was evolved.