We consider parallel rewriting P systems with deadlock, that is P systems with string objects in which rules are applied in parallel on the symbols of the string; when two or more rules with different target indications are simultaneously applied to a common string, we say that the string is in a deadlock condition and it cannot further evolve, hence it can not contribute to the output of the system. In this paper we analyze parallel rewriting P systems with deadlock, we compare them to Lindenmayer systems and matrix grammars and consider the use of different parallel rewriting methods. The issue of deadlock decidability is also addressed. We conclude by suggesting some problems still open to the future research.
|Titolo:||A survey of latest results on P systems with deadlock|
BESOZZI, DANIELA (Primo)
|Settore Scientifico Disciplinare:||Settore INF/01 - Informatica|
|Data di pubblicazione:||2004|
|Tipologia:||Book Part (author)|
|Appare nelle tipologie:||03 - Contributo in volume|