TY - JOUR
TI - New Grammar Systems and Their Application Perspectives
AU - Horáček, Petr
AU - Meduna, Alexander
TI - New Grammar Systems and Their Application Perspectives
AB - 
	This paper presents new grammar systems that describe transfor- mations 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 examples of Czech-English translation.
VL - 2013
IS - Volume 22
PY - 2014
SN - 1732-3916
C1 - 2083-8476
SP - 47
EP - 68
DO - 10.4467/20838476SI.13.005.2090
UR - https://ejournals.eu/en/journal/schedae-informaticae/article/new-grammar-systems-and-their-application-perspectives
KW - synchronous grammars
KW - regulated grammars
KW - transducers
KW - computational control
KW - generative power
KW - natural language translation