Journal article

LUKÁŠ Roman and MEDUNA Alexander. Multigenerative Grammar Systems and Matrix Grammars. Kybernetika. 2010, vol. 46, no. 1, pp. 68-82. ISSN 0023-5954.
Publication language:english
Original title:Multigenerative Grammar Systems and Matrix Grammars
Title (cs):Multigenerativní gramatické systémy a maticové gramatiky
Journal:Kybernetika, Vol. 46, No. 1, CZ
multigenerative grammar systems; simultaneously controlled derivations; matrix grammars
Multigenerative grammar systems are based on cooperating context-free grammatical components that simultaneously generate their strings in a rule-controlled or nonterminal-controlled rewriting way, and after this simultaneous generation is completed, all the generated terminal strings are combined together by some common string operations, such as concatenation, and placed into the generated languages of these systems. The present paper proves that these systems are equivalent with the matrix grammars. In addition, we demonstrate that these systems with any number of grammatical components can be transformed to equivalent two-component versions of these systems. The paper points out that if these systems work in the leftmost rewriting way, they are more powerful than the systems working in a general way.
The paper discusses multigenerative grammar systems and matrix grammars.
   author = {Roman Luk{\'{a}}{\v{s}} and Alexander Meduna},
   title = {Multigenerative Grammar Systems and Matrix
   pages = {68--82},
   journal = {Kybernetika},
   volume = 46,
 number = 1,
   year = 2010,
   ISSN = {0023-5954},
   language = {english},
   url = {}

Your IPv4 address:
Switch to https