Applications of Evolutionary Algorithms in Formal Languages

Autores/as

  • Adrian Horia Dediu

DOI:

https://doi.org/10.17345/triangle6.29-66

Palabras clave:

language, literature, computation

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.

Descargas

Los datos de descargas todavía no están disponibles.

Descargas

Publicado

06/28/2018

Cómo citar

Dediu, A. H. (2018). Applications of Evolutionary Algorithms in Formal Languages. Triangle, (6), 29–66. https://doi.org/10.17345/triangle6.29-66

Número

Sección

Articles