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

Applications of Evolutionary Algorithms in Formal Languages

  • Identification data

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

  • Others:

    Author, as appears in the article.: Dediu, Adrian Horia
    Keywords: language
    Abstract: 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.
    Journal publication year: 2011
    Publication Type: info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article