Publication detail

Weak Leftmost Derivations in Cooperative Distributed Grammar Systems

MEDUNA, A. GOLDEFUS, F.

Original Title

Weak Leftmost Derivations in Cooperative Distributed Grammar Systems

Type

article in a collection out of WoS and Scopus

Language

English

Original Abstract

This paper introduces and discusses a weak leftmost restriction placedupon derivations in cooperative distributed grammar systems. Duringevery derivation step restricted in this way, a system rewrites theleftmost nonterminal coinciding with the left-hand side of a productionthat belong to a prescribed set of productions in a grammaticalcomponent of the system. The present paper proves that cooperativedistributed grammar systems restricted in this way characterize thefamily of recursively enumerable languages.

Keywords

leftmost derivation, cooperative distributed grammar systems, generative power, Chomsky Hierarchy

Authors

MEDUNA, A.; GOLDEFUS, F.

Released

3. 12. 2009

Publisher

Brno University of Technology

Location

Brno

ISBN

978-80-87342-04-6

Book

MEMICS 09

Pages from

144

Pages to

151

Pages count

8

BibTex

@inproceedings{BUT91231,
  author="Alexandr {Meduna} and Filip {Goldefus}",
  title="Weak Leftmost Derivations in Cooperative Distributed Grammar Systems",
  booktitle="MEMICS 09",
  year="2009",
  pages="144--151",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-87342-04-6"
}