|
Journal of Automata, Languages and Combinatorics
formerly:
Journal of Information Processing and Cybernetics /
Elektronische Informationsverarbeitung und Kybernetik
|
|
@article{jalc050102,
author = {Freund, Rudolf},
title = {Array Grammar Systems},
journal = jalc,
year = 2000,
volume = 5,
number = 1,
pages = {13--29},
keywords = {array grammar systems, co-operating distributed grammar
systems, generative capacity},
abstract = {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.}
}