Computing backwards with P systems

Mon, 11/09/2009 - 12:43 — mmartinez

Title	Computing backwards with P systems
Publication Type	Conference Contributions
Year of Publication	2009
Authors	Gutiérrez-Naranjo, M. A., & Pérez-Jiménez M. J.
Conference Name	7th Brainstorming Week on Membrane Computing
ISBN Number	978-84-613-2837-6
Publisher	Fénix Editora
Place Published	Sevilla, España
Volume	I
Pages	211-226
Date Published	02/02/2009
Abstract	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.
URL	http://www.gcn.us.es/?q=node/414