Applications of Evolutionary Algorithms in Formal Languages

• Autores: Adrian-Horia Dediu
• Localización: Triangle: Language, Literature, Computation = Lenguaje, Literatura, Computación = Llenguatge, Literatura, Computació, ISSN 2013-939X, Nº. 6, 2011 (Ejemplar dedicado a: Languages : Bioinspired Approaches / Gemma Bel Enguix (ed. lit.)), págs. 29-66
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • Starting from the model proposed by means of Grammatical Evolution, we extend the applicability of the parallel and cooperative searching processes of Evolutionary Algorithms to a new topic: Tree Adjoining Grammar parsing. We evolved derived trees using a string-tree-representation.We also used a linear matching function to compare the yield of a derived tree with a given input. The running tests presented several encouraging results. A post running analysis allowed us to propose several research directions for extending the currently known computational mechanisms in the mildly context sensitive class of languages.