Exploring computation trees associated with P systems

TitleExploring computation trees associated with P systems
Publication TypeJournal Papers
Year of Publication2005
AuthorsCordón-Franco, A., Gutiérrez-Naranjo M. A., Pérez-Jiménez M. J., & Riscos-Núñez A.
Journal TitleLecture Notes in Computer Science
ISBN Number978-3-540-25080-7
Place PublishedAmsterdam, The Netherlands

Usually, the evolution of a P system generates a computation tree too large to be efficiently handled with present–day computers; moreover, different branches in this tree may differ significantly from a computational complexity point of view, that is, for the amount of time and storage necessary to reach a result. In this paper we propose a first approach to outline a strategy for selecting a suitable branch, in some sense, of the computation tree associated with a P system. To this end, we introduce the key notion of the dependency graph of a P system.

ISSN Number0302-9743