PCGSs Without a Master

Abstract

Two new derivation  modes are introduced for parallel communicating grammar systems (PCGSs). One of them is called competitive, the other is called popular, they both eliminate the hierarchy among the component grammars. The generative power of parallel communicating grammar systems working in these new modes is investigated, with different types of grammars and extended Lindenmayer systems as components.