Further Remarks on Parallel Communicating Grammar Systems without a Master
Further Remarks on Parallel Communicating Grammar Systems without a Master
In this paper we continue our investigations concerning the generative power of parallel communicating grammar systems working in the competitive and popular derivation modes, introduced in [11], with Chomsky grammars and extended Lindenmayer systems as components. We show that returning and non-returning parallel communicating systems with right-linear or linear grammars as components have the same generative power in these modes as they have in the usual one, which also holds for returning systems with context-free grammars and extended 0L systems as components.
Journal of Automata, Languages and Combinatorics, Volume 5, Number 1, 2000, 59-75
Grammars and rewriting systems, parallel communicating grammar systems, Chomsky grammars, Lindenmayer systems
Grammars and rewriting systems, parallel communicating grammar systems, Chomsky grammars, Lindenmayer systems
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!