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

Applications of Evolutionary Algorithms in Formal Languages

  • Identification data

    Identifier: RP:4421
  • Authors:

    Dediu, Adrian Horia
  • 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