Publication Details

Left-Forbidding Cooperating Distributed Grammar Systems

GOLDEFUS Filip. Left-Forbidding Cooperating Distributed Grammar Systems. In: Proceedings of the 14th Conference and Competition STUDENT EEICT 2008 Volume 4. Brno: Faculty of Information Technology BUT, 2008, pp. 403-407. ISBN 978-80-214-3617-6.
Czech title
Levě zakazující kooperativně distributivní gramatické systémy
Type
conference paper
Language
english
Authors
Goldefus Filip, Mgr. (DIFS FIT BUT)
Keywords

left-forbidding grammar, cooperative distributed grammar system, left-forbidding cooperative distributed grammar system, state grammar, recursive enumerable languages

Abstract

In a left-forbidding grammar, a set of nonterminals is attached to every context-free production, and such a production can rewrite a nonterminal if no symbol from the attached set occurs to the left of the rewritten nonterminal in the sentential form. The present paper discusses left-forbidding cooperating distributed grammar systems that work in the terminating mode and have left-forbidding grammars as their components. It demonstrates that, with a single component, these systems generate the family of context-free languages, whereas, with two components, these systems generate the family of recursively enumerable languages.

Published
2008
Pages
403-407
Proceedings
Proceedings of the 14th Conference and Competition STUDENT EEICT 2008 Volume 4
Conference
Student EEICT 2008, Brno, CZ
ISBN
978-80-214-3617-6
Publisher
Faculty of Information Technology BUT
Place
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB8651,
   author = "Filip Goldefus",
   title = "Left-Forbidding Cooperating Distributed Grammar Systems",
   pages = "403--407",
   booktitle = "Proceedings of the 14th Conference and Competition STUDENT EEICT 2008 Volume 4",
   year = 2008,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "978-80-214-3617-6",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8651"
}
Back to top