Publication Details

On Relations on Productions for Cooperative Distributed Grammar Systems

GOLDEFUS Filip. On Relations on Productions for Cooperative Distributed Grammar Systems. In: Proceedings of the 16th Conference Student EEICT 2010. Volume 5. Brno: Brno University of Technology, 2010, pp. 156-160. ISBN 978-80-214-4080-7.
Czech title
Relace na pravidlech pro kooperativně distributivní gramatické systémy
Type
conference paper
Language
english
Authors
Goldefus Filip, Mgr. (DIFS FIT BUT)
Keywords

cooperative distributed grammar systems, ordered grammars, generative power

Abstract

The present paper introduces cooperative distributed grammar systems with ordered grammars as components. These grammars have a ordering on productions, which leads to a increase of the generative power compared to a cooperative distributed grammar systems with context-free grammars as components. The cooperating mode =2 is investigated and proved that cooperative distributed grammar systems with ordered grammars as components are as powerful as programmed grammars with appearance checking containing erasing productions.

Annotation

The present paper introduces cooperative distributed grammar systems with ordered grammars as components. These grammars have a ordering on productions, which leads to a increase of the generative power compared to a cooperative distributed grammar systems with context-free grammars as components. The cooperating mode =2 is investigated and proved that cooperative distributed grammar systems with ordered grammars as components are as powerful as programmed grammars with appearance checking containing erasing productions.

Published
2010
Pages
156-160
Proceedings
Proceedings of the 16th Conference Student EEICT 2010
Series
Volume 5
Conference
Student EEICT 2010, Brno, CZ
ISBN
978-80-214-4080-7
Publisher
Brno University of Technology
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9226,
   author = "Filip Goldefus",
   title = "On Relations on Productions for Cooperative Distributed Grammar Systems",
   pages = "156--160",
   booktitle = "Proceedings of the 16th Conference Student EEICT 2010",
   series = "Volume 5",
   year = 2010,
   location = "Brno, CZ",
   publisher = "Brno University of Technology",
   ISBN = "978-80-214-4080-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9226"
}
Back to top