Editing configurations of P systems

TitleEditing configurations of P systems
Publication TypeJournal Papers
Year of Publication2008
AuthorsCsuhaj-Varjú, E., di-Nola A., Paun G., Pérez-Jiménez M. J., & Vaszil G.
Journal TitleFundamenta Informaticae
PublisherIOS Press
Place PublishedWarsaw, Poland
Date Published08/2008

This paper proposes and investigates the possibility of transforming a configuration of a P system (the membrane structure and the multisets of symbol-objects present in the compartments) into another configuration by means of a given set of rules to be applied to the membranes and to the multisets of objects. Although this transformation is obtained during the computation in a P system, we consider it as a goal per se, as a pre-computation phase, when the system itself is built. In this framework, several important problems appear: the edit-distance between configurations (with respect to a given set of editing rules), normal forms, the reachability of configurations, or the existence of single configurations from which a given family of configurations can be constructed, only to mention a few. We investigate here some of these questions; the paper is mainly devoted to formulating problems in the new framework, to calling attention to the possible extensions and the usefulness of the present approach

Impact Factor



102/175 - Q3

ISSN Number0169-2968