- author = "Afra Zomorodian",
- title = "Context-Free Language Induction by Evolution of Deterministic Push-Down Automata Using Genetic Programming",
- booktitle = "Working Notes for the AAAI Symposium on Genetic Programming",
- year = "1995",
- editor = "E. V. Siegel and J. R. Koza",
- pages = "127--133",
- address = "MIT, Cambridge, MA, USA",
- publisher_address = "445 Burgess Drive, Menlo Park, CA 94025, USA",
- month = "10--12 " # nov,
- publisher = "AAAI",
- keywords = "genetic algorithms, genetic programming",
- isbn13 = "978-0-929280-92-9",
-
URL = "
http://www.aaai.org/Papers/Symposia/Fall/1995/FS-95-01/FS95-01-019.pdf",
-
URL = "http://www.cs.dartmouth.edu/~afra/papers/aaai96/aaai96.pdf",
-
URL = "
http://www.aaai.org/Library/Symposia/Fall/fs95-01.php",
- size = "7 pages",
- abstract = "The process of learning often consists of Inductive Inference, making generalisations from samples. The problem here is finding generalizations (Grammars) for Formal Languages from finite sets of positive and negative sample sentences. The focus of this paper is on Context-Free Languages (CFLs) as defined Context-Free Grammars (CFGs), some of which are accepted by Deterministic Push-Down Automata (D-PDA). This paper describes a meta-language for constructing D-PDAs. This language is then combined with Genetic Programming to evolve D-PDAs which accept languages. The technique is illustrated with two favourite CFLs.",
-
notes = "AAAI-95f GP. Part of \cite{siegel:1995:aaai-fgp}
{\em Telephone:} 415-328-3123 {\em Fax:} 415-321-4457 {\em email} info@aaai.org {\em URL:} http://www.aaai.org/",
