Context-Free Language Induction by Evolution of Deterministic Push-Down Automata Using Genetic Programming

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

@InProceedings{zomorodian:1995:cfli,
  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/",
}

Genetic Programming entries for Afra Zomorodian

Citations