Detail publikace

Weak Leftmost Derivations in Cooperative Distributed Grammar Systems

MEDUNA, A. GOLDEFUS, F.

Originální název

Weak Leftmost Derivations in Cooperative Distributed Grammar Systems

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

Originální abstrakt

This paper introduces and discusses a weak leftmost restriction placed upon derivations in cooperative distributed grammar systems. During every derivation step restricted in this way, a system rewrites the leftmost nonterminal coinciding with the left-hand side of a production that belong to a prescribed set of productions in a grammatical component of the system. The present paper proves that cooperative distributed grammar systems restricted in this way characterize the family of recursively enumerable languages.

Klíčová slova

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

Autoři

MEDUNA, A.; GOLDEFUS, F.

Vydáno

3. 12. 2009

Nakladatel

Brno University of Technology

Místo

Brno

ISBN

978-80-87342-04-6

Kniha

MEMICS 09

Strany od

144

Strany do

151

Strany počet

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