Publication Details
On Relations on Productions for Cooperative Distributed Grammar Systems
cooperative distributed grammar systems, ordered grammars, generative power
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.
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.
@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"
}