@INPROCEEDINGS{PML10ncma,
  AUTHOR =       {Martin Plátek and František Mráz and Markéta Lopatková,
  TITLE =        {(In)dependencies in Functional Generative Description by Restarting Automata},
  BOOKTITLE =    {Second Workshop on Non-Classical Models for Automata and Applications (NCMA 2010)},
  YEAR =         {2010},
  editor =       {Henning Bordinh and Rudolf Freund and Thomas Hinze and Markus Holzer and Martin Kutrib and Friedrich Otto},
  pages =        {155--170},
  publisher =    {Österreichisches Computer Gesellschaft},
  series =       {books@ocg.at},
  volume =       263,
  abstract =     {We provide a formal model of a stratificational dependency approach to natural language description. 
                  This formal model is motivated by an elementary method of analysis by reduction,
                  which serves for describing correct sentence analysis. The model is based on enhanced restarting 
                  automata that assign a set of parallel dependency structures to every reduction of an input
                  sentence. These structures capture the correspondence of dependency trees on different layers
                  of linguistic description, namely the layer of surface syntax and the layer of language meaning. 
                  The novelty of this contribution consists in the formal extension of restarting automata in
                  order to produce tree structures with several interlinked layers and in the application of these
                  automata to the stratificational description of a natural language.},
}