Evolving Deterministic Finite Automata Using Cellular Encoding

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InProceedings{brave:1996:dface,

• author = "Scott Brave",
• title = "Evolving Deterministic Finite Automata Using Cellular Encoding",
• booktitle = "Genetic Programming 1996: Proceedings of the First Annual Conference",
• editor = "John R. Koza and David E. Goldberg and David B. Fogel and Rick L. Riolo",
• year = "1996",
• month = "28--31 " # jul,
• keywords = "genetic algorithms, genetic programming",
• pages = "39--44",
• address = "Stanford University, CA, USA",
• publisher = "MIT Press",
• size = "6 pages",
• URL = "http://citeseer.ist.psu.edu/cache/papers/cs/1745/http:zSzzSzbrave.www.media.mit.eduzSzpeoplezSzbravezSzpublicationszSzautomata.pdf/brave96evolving.pdf",
• URL = "http://citeseer.ist.psu.edu/brave96evolving.html",
• URL = "http://cognet.mit.edu/sites/default/files/books/9780262315876/pdfs/9780262315876_chap5.pdf",
• URL = "http://cognet.mit.edu/library/books/view?isbn=0262611279",
• abstract = "his 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 recognise several different languages. 1. Introduction The automatic creation of finite...",
• notes = "GP-96 DGPC {"}inremental growth of finite automata from an initial single-state zygote{"}, {"}Induced automata to recognise several different (formal) languages{"} eg Tomita {"}applies cellular encoding to the evolution of determistic finite (state) automata.{"}",

}

Genetic Programming entries for Scott Brave

Citations