Charles Explorer logo
🇬🇧

Restarting Automata with Structured Output and Functional Generative Description

Publication at Faculty of Mathematics and Physics |
2010

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