On the degree of parallelism in membrane systems

TitleOn the degree of parallelism in membrane systems
Publication TypeJournal Papers
Year of Publication2007
AuthorsGutiérrez-Naranjo, M. A., Pérez-Jiménez M. J., & Riscos-Núñez A.
Journal TitleTheoretical Computer Science
Place PublishedAmsterdam, Holanda
Volume372
Pages183-195
Abstract

In the literature, several designs of P systems might be found for performing the same task. The use of different techniques or even different P system models makes it very difficult to compare these designs. In this paper, we introduce a new criterion for such a comparison: the degree of parallelism of a P system. With this aim, we define the labelled dependency graph associated with a P system, and we use this new concept for proving some results concerning the maximum number of applications of rules in a single step through the computation of a P system.

KeywordsDegree of parallelism, Dependency graph, Membrane computing, P systems
URLhttp://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V1G-4MG065P-3&_user=603129&_coverDate=03%2F15%2F2007&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_acct=C000031118&_version=1&_urlVersion=0&_userid=603129&md5=112790e9b4c3a1d8e8dfc9b3ad0870cd
Issue2-3
DOI10.1016/j.tcs.2006.11.024
AttachmentSize
On the Degree of Parallelism in Membrane Systems.pdf334.01 KB