CD GRAMMAR SYSTEMS WITH REGULAR START CONDITIONS
We consider cooperating distributed grammar systems with the components working in different derivation modes as well as with regular sets as additional start conditions for the components. With the classical derivation modes ≤ k and = k as well as with the internally hybrid mode (≥ ℓ∧ ≤ k) we obtain a characterization of the family of recursively enumerable languages even with only one component, with the derivation modes *, t, and ≥ k as well as with the internally hybrid mode (t∧ ≥ k) two components working in the same mode and only one common regular set for both components yield computational completeness. For the internally hybrid modes (t∧ ≤ k) and (t∧ = k) we only obtain languages of finite index, but combining one component working in one of these modes (t∧ ≤ k) and (t∧ = k) with a component working in one of the modes * and ≥ k we again obtain a characterization of the family of recursively enumerable languages.