- author = "Alfonso Ortega and Marina {de la Cruz} and Manuel Alfonseca",
- title = "Christiansen Grammar Evolution: Grammatical Evolution With Semantics",
- journal = "IEEE Transactions on Evolutionary Computation",
- year = "2007",
- month = feb,
- volume = "11",
- number = "1",
- pages = "77--90",
- keywords = "genetic algorithms, genetic programming, grammatical evolution, context-free grammars, evolutionary computation, formal languages, programming language semantics, Christiansen grammar evolution, context-free grammars, evolutionary automatic programming algorithm, formal language, semantics",
-
URL = "
http://arantxa.ii.uam.es/~alfonsec/artint/ieeetec.pdf",
-
DOI = "
10.1109/TEVC.2006.880327",
- ISSN = "1089-778X",
- size = "14 pages",
- abstract = "This paper describes Christiansen grammar evolution (CGE), a new evolutionary automatic programming algorithm that extends standard grammar evolution (GE) by replacing context-free grammars by Christiansen grammars. GE only takes into account syntactic restrictions to generate valid individuals. CGE adds semantics to ensure that both semantically and syntactically valid individuals are generated. It is empirically shown that our approach improves GE performance and even allows the solution of some problems are difficult to tackle by GE",
-
notes = "Uses GE but non-BNF grammar, instead grammar is
dynamic. Claims only syntactic and _semantically_
correct programs are generated. Backtracking. Position
independence. Cites \cite{oneill:2004:gew:mone}.
Also known as \cite{4079617}",
