IS AMBIGUITY USEFUL OR PROBLEMATIC FOR GRAMMAR GUIDED GENETIC PROGRAMMING ? A CASE STUDY

N. X. Hoai, Y. Shan, R. McKay · 2002

Summary

This paper empirically shows that it is not always the case that unambiguous grammars are better candidates for grammar-guided genetic learning, especially when the structural ambiguity is boosted by semantic redundancies in the grammar.

Published: 2002-01-01
Cited by: 1
References: 11
Semantic Scholar: https://api.semanticscholar.org/CorpusID:2706884

References

Grammatical bias for evolutionary learningPeter A. Whigham — 1996
An Introduction to Formal Language TheoryMoll, Robert N., Arbib, Michael A. 1940-, Kfoury, A. J. — 1988
Relationship between strong and weak generative power of formal systemsAravind K. Joshi — 2000
Characterizing mildly context-sensitive grammar formalismsDavid Weir, Aravind K. Joshi — 1988
Tree Adjunct GrammarsAravind K. Joshi, Leon S. Levy, Masako Takahashi — 1975
Grammatically-based Genetic ProgrammingP. Whigham — 1995
A Framework For Tree-Adjunct Grammar Guided Genetic ProgrammingN. X. Hoai, R. McKay — 2001
A Grammar-Based Genetic AlgorithmH. J. Antonisse — 1990

Cited by

Modelling Medical Time Series Using Grammar-Guided Genetic ProgrammingF. Alonso, Loïc Martínez, Aurora Pérez-Pérez — 2008

Related papers

No related papers recorded.