Revistes Publicacions URV: Triangle - llenguatge, literatura, computació> 2011

Applications of Evolutionary Algorithms in Formal Languages

  • Datos identificativos

    Identificador: RP:4421
    Handle: https://hdl.handle.net/20.500.11797/RP4421
    Autores:
    Dediu, Adrian Horia
    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.

  • Otros:

    Autor según el artículo: Dediu, Adrian Horia
    Palabras clave: language
    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.
    Año de publicación de la revista: 2011
    Tipo de publicación: info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article