Array Grammar Systems
Rudolf Freund · Journal of automata, languages and combinatorics · 2000
The idea of co-operating agents has been incorporated in the theory of formal languages by introducing co-operating distributed grammar systems, where the different grammar components of the system do their work according to given start and stop conditions. As a natural extension of the concept of co-operation in grammar systems introduced for the string case, we consider co-operating distributed array grammar systems, where a component sequentially performs a fixed number, a number greater than a given threshold, or the maximal number of derivation steps when it is enabled. Moreover, we also give an overview on the generative power of array grammar systems with prescribed teams, where the array productions in a team are applied in parallel according to one of the derivation strategies listed before.