Computing backwards with P systems

TitleComputing backwards with P systems
Publication TypeConference Contributions
Year of Publication2009
AuthorsGutiérrez-Naranjo, M. A., & Pérez-Jiménez M. J.
Conference Name7th Brainstorming Week on Membrane Computing
ISBN Number978-84-613-2837-6
PublisherFénix Editora
Place PublishedSevilla, España
Date Published02/02/2009

Searching all the configurations C ′ such that produce a given configuration
C, or, in other words, computing backwards in Membrane Computing is an extremely
hard task. The current approximations are based in heavy hand-made calculus by consid-
ering the specific features of the given configuration. In this paper we present a general
method for characterizing all the configurations C ′ such that produce a given configura-
tion C in transition P systems without cooperation and without dissolution.