On Cooperating Distributed Grammar Systems with Competence Based Start and Stop Conditions

Issue title: SPECIAL ISSUE ON DEVELOPMENTS IN GRAMMAR SYSTEMS

Article type: Research Article

Authors: | Dassow,

Affiliations: Otto-von-Guericke-Universität Magdeburg, Fakultät für Informatik, PSF 4120, D-39016 Magdeburg, Germany. E-mail: dassow@iws.cs.uni-magdeburg.de

Abstract: We define cooperating distributed grammar systems with start and stop conditions which are based on the competence of a component on the current sentential form. We distinguish six different types of competence conditions which result in 18 types of grammar systems. We summarize the results on the generative power known from the literature (where they are sometimes not related to competence) and determine the power of some further grammar systems.

Keywords: Cooperating distributed grammar systems, grammars with controlled derivations, ET0L systems

Journal: Fundamenta Informaticae, vol. 76, no. 3, pp. 293-304, 2007