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

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