Applications of Evolutionary Algorithms in Formal Languages

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.