✦ LIBER ✦

Grouped partial ET0L systems and parallel multiple context-free grammars

✍ Scribed by T.Y. Nishida; S. Seki

Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 155 KB
Volume: 246
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(99)00076-6

No coin nor oath required. For personal study only.

✦ Synopsis

A relation between ET0L systems and parallel multiple context-free grammars (PMCFGs) is considered. It is shown that there is a subclass of PMCFGs which is equivalent to the family of EDT0L systems. It is also shown that the family of PMCFLs (languages generated by PMCFGs) and the family of ET0L languages are mutually incomparable. A new extension of ET0L systems, grouped partial ET0L systems is deÿned in order to characterize PMCFLs. There is a subfamily of grouped partial EDT0L languages which coincides with the family of PMCFLs.