We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Hierarchies of Parallel Rewriting P Systems - A Survey.
- Authors
Besozzi, Daniela; Mauri, Giancarlo; Zandron, Claudio
- Abstract
The paper is about some families of rewriting P systems, where the application of evolution rules is extended from the classical sequential rewriting to the parallel one (as, for instance, in Lindenmayer systems). As a result, consistency problems for the communication of strings may arise. Three variants of parallel rewriting P systems (already present in the literature) are considered here, together with the strategies they use to face the communication problem, and some parallelism methods for string rewriting are defined. We give a survey of all known results about each variant and we state some relations among the three variants, thus establishing hierarchies of parallel rewriting P systems. Various open problems related to the subject are also presented.
- Subjects
COMPUTER systems; PROGRAMMING languages; ELECTRONIC data processing; ELECTRONIC systems; PARALLEL processing; DISTRIBUTED computing
- Publication
New Generation Computing, 2004, Vol 22, Issue 4, p331
- ISSN
0288-3635
- Publication type
Article
- DOI
10.1007/BF03037285