@article {,
	title = {On the degree of parallelism in membrane systems},
	journal = {Theoretical Computer Science},
	volume = {372},
	year = {2007},
	pages = {183-195},
	address = {Amsterdam, Holanda},
	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. 

},
	keywords = {Degree of parallelism, Dependency graph, Membrane computing, P systems},
	doi = {10.1016/j.tcs.2006.11.024 },
	url = {http://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},
	attachments = {http://www.gcn.us.es/biblio/modules/node/q=node/files/On the Degree of Parallelism in Membrane Systems.pdf},
	author = {Miguel A. Guti{\'e}rrez-Naranjo and Mario J. P{\'e}rez-Jim{\'e}nez and Agust{\'\i}n Riscos-N{\'u}{\~n}ez}
}
