Publication detail

On Relations on Productions for Cooperative Distributed Grammar Systems

GOLDEFUS, F.

Original Title

On Relations on Productions for Cooperative Distributed Grammar Systems

Type

article in a collection out of WoS and Scopus

Language

English

Original 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.

Keywords

cooperative distributed grammar systems, ordered grammars, generative power

Authors

GOLDEFUS, F.

Released

24. 5. 2010

Publisher

Brno University of Technology

Location

Brno

ISBN

978-80-214-4080-7

Book

Proceedings of the 16th Conference Student EEICT 2010

Edition

Volume 5

Pages from

156

Pages to

160

Pages count

5

BibTex

@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"
}