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
Intelligence through simulated evolution: forty years of evolutionary programming
Intelligence through simulated evolution: forty years of evolutionary programming
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
An Introduction to Formal Language and Automata
An Introduction to Formal Language and Automata
Evolving deterministic finite automata using cellular encoding
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
The research presented in this paper evaluates genetic programming (GP) as a means of evolving pushdown automata. Each pushdown automaton is represented as a directed graph. Tournament selection is used to select parents during each generation and the reproduction, crossover and mutation operators are applied to the chosen parents to create the next generation. The GP system was tested on a set of ten context-free languages. The system was able to induce deterministic and nondeterministic pushdown automata for the ten languages. The solutions evolved by the system are compared to "human" generated solutions and the overall performance of the approach is compared to that of evolutionary algorithms previously employed for the induction of pushdown automata.