A Variant of Team Cooperation in Grammar Systems
Дата
Авторы
Freund,Rudolf
Paun,Gheorghe
Journal Title
Journal ISSN
Volume Title
Издатель
Journal of Universal Computer Science
Аннотация
Описание
We prove that grammar systems with (prescribed or free) teams (of constant size at least two or arbitrary size) working as long as they can do, characterize the family of languages generated by (context-free) matrix grammars with appearance checking; in this way, the results in [Paun, Rozenberg 1994] are completed and improved.
Ключевые слова
Formal languages , grammar systems , teams