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

Applications of Evolutionary Algorithms in Formal Languages

  • Dades identificatives

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

  • Altres:

    Autor segons l'article: Dediu, Adrian Horia
    Paraules clau: language
    Resum: 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.
    Any de publicació de la revista: 2011
    Tipus de publicació: info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article