@InProceedings{PML10, title = "Restarting Automata with Structured Output and Functional Generative Description", author = "Martin Plátek and František Mráz and Markéta Lopatková", bibdate = "2010-05-11", bibsource = "DBLP, http://dblp.uni-trier.de/db/conf/lata/lata2010.html#PlatekML10", booktitle = "LATA", booktitle = "Language and Automata Theory and Applications, 4th International Conference, {LATA} 2010, Trier, Germany, May 24-28, 2010. Proceedings", publisher = "Springer", year = "2010", volume = "6031", editor = "Adrian Horia Dediu and Henning Fernau and Carlos Martín-Vide", ISBN = "978-3-642-13088-5", pages ="500--511", series ="Lecture Notes in Computer Science", URL = "http://dx.doi.org/10.1007/978-3-642-13089-2", 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.", }