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, tectogrammatical dependency structures that represent the meaning of the sentence are derived.