Abstract: This paper presents a method for assigning natural numbers to Transition P systems based on a Gödelization process. The paper states step by step the way for obtaining Gödel numbers for each one of the fundamental elements of Transition P systems –multisets of objects, evolution rules, priorities relation, membrane structure- until defining the Gödel number of a given Transition P system.

Keywords: Membrane Computing, Transition P System, Gödelization

ACM Classification Keywords: D.1.m Miscellaneous – Natural Computing

Link:

P SYSTEMS GÖDELIZATION

Carmen Luengo, Luis Fernández, Fernando Arroyo

http://www.foibg.com/ibs_isc/ibs-01/IBS-01-p04.pdf