Publication at Faculty of Mathematics and Physics |
2009
Abstract
Restarting automata were introduced for modeling linguistically motivated analysis by reduction. In this paper we enhance these automata with a structured output in the form of a tree.
Enhanced restarting automata can serve as a formal framework for the Functional Generative Description. In this framework, a natural language is described at four layers.
Working simultaneously with all these layers, dependency relations in analyzed sentence are derived and tectogrammatical dependency structures that represent the meaning of the sentence are derived.