Detail výsledku
On Relations on Productions for Cooperative Distributed Grammar Systems
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.
cooperative distributed grammar systems, ordered grammars, generative power
Článek zavádí kooperativně distributivní gramatické systémy s uspořádanými gramatikami jako komponenty. Tyto gramatiky mají uspořádání na pravidlech. Zavedení tohoto rozšíření má vliv na generativní sílu kooperativně distributivních gramatických systémů.
@inproceedings{BUT91245,
author="Filip {Goldefus}",
title="On Relations on Productions for Cooperative Distributed Grammar Systems",
booktitle="Proceedings of the 16th Conference Student EEICT 2010",
year="2010",
series="Volume 5",
pages="156--160",
publisher="Brno University of Technology",
address="Brno",
isbn="978-80-214-4080-7"
}