A note on combined derivation modes for cooperating distributed grammar systems

Abstract

We investigate the generative power of cooperating distributed grammar systems (CDGS) with context-free rules working in cut-f-mode of derivation, when f is a full-competence mode in combination with another derivation mode, combined sf-mode, for short. Cut-modes were introduced in [Bordihn, Holzer: Cooperating distributed grammar systems as models of distributed problem solving, Fund. Inform. 76, 2007] in order to model distributed problem solving by CDGSs, and combined sf-modes were recently investigated in [Bordihn, Holzer: A note on cooperating distributed grammar systems working in combined modes. Inform. Process. Lett. 108, 2008]. While cut-f-modes were investigated for the classical CDGS derivation modes and moreover also for combined t-modes, the generative capacity for cut-modes based on combined sf-modes was left open in the literature. This paper closes this gap. © 2012 Springer-Verlag Berlin Heidelberg.