Higher order recurrent networks and grammatical inference
Advances in neural information processing systems 2
Language induction by phase transition in dynamical recognizers
NIPS-3 Proceedings of the 1990 conference on Advances in neural information processing systems 3
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Induction of finite-state languages using second-order recurrent networks
Neural Computation
Genetic micro programming of neural networks
Advances in genetic programming
Intelligence through simulated evolution: forty years of evolutionary programming
Intelligence through simulated evolution: forty years of evolutionary programming
Probabilistic Pattern Matching and the Evolution of Stochastic Regular Expressions
Applied Intelligence
Modification point depth and genome growth in genetic programming
Evolutionary Computation
Improving FSM evolution with progressive fitness functions
Proceedings of the 14th ACM Great Lakes symposium on VLSI
Active Coevolutionary Learning of Deterministic Finite Automata
The Journal of Machine Learning Research
Proceedings of the 2007 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing countries
Human-competitive machine invention by means of genetic programming
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Competitive coevolution through evolutionary complexification
Journal of Artificial Intelligence Research
A notation and representation for describing and evolving correlation patterns
ASC '07 Proceedings of The Eleventh IASTED International Conference on Artificial Intelligence and Soft Computing
The induction of finite transducers using genetic programming
EuroGP'07 Proceedings of the 10th 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
A developmental approach to evolving scalable hierarchies for multi-agent swarms
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Human-competitive results produced by genetic programming
Genetic Programming and Evolvable Machines
ICES'10 Proceedings of the 9th international conference on Evolvable systems: from biology to hardware
| Hi-index | 0.01 |
This paper presents a method for the evolution of deterministic finite automata that combines genetic programming and cellular encoding. Programs are evolved that specify actions for the incremental growth of a deterministic finite automata from an initial single-state zygote. The results show that, given a test bed of positive and negative samples, the proposed method is successful at inducing automata to recognize several different languages.