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