Journal article

HORÁČEK Petr and MEDUNA Alexander. New Grammar Systems and Their Application Perspectives. Schedae Informaticae. Krakov: 2014, vol. 2013, no. 22, pp. 47-68. ISSN 0860-0295. Available from:
Publication language:english
Original title:New Grammar Systems and Their Application Perspectives
Title (cs):Nové gramatické systémy a perspektivy jejich aplikací
Journal:Schedae Informaticae, Vol. 2013, No. 22, Krakov, PL
synchronous grammars, regulated grammars, transducers, computational control, generative power, natural language translation
This paper presents new grammar systems that describe transformations of syntactic structures. They represent two approaches: synchronous grammars and transducers. The systems consist of well-known models such as context-free grammars and finite automata. Particular attention is paid to synchronization of regulated grammars. The paper recalls formal definitions of the systems and discusses theoretical results regarding their generative and accepting power. The last part briefly introduces application perspectives in natural language translation, illustrated by examplesof Czech-English translation.
   author = {Petr Hor{\'{a}}{\v{c}}ek and Alexander Meduna},
   title = {New Grammar Systems and Their Application Perspectives},
   pages = {47--68},
   journal = {Schedae Informaticae},
   volume = {2013},
   number = {22},
   year = {2014},
   ISSN = {0860-0295},
   language = {english},
   url = {}

Your IPv4 address:
Switch to IPv6 connection

DNSSEC [dnssec]