A Look Back at Some Early Results in Membrane Computing

em is a computing model, which abstracts from the way the living cells process chemical compounds in their compartmental structure. The regions defined by a membrane structure contain objects that evolve according to specified rules. The objects can be described by symbols or by strings of symbols, and multisets of these objects are placed in the regions of the membrane structure. The membranes themselves are organized as a Venn diagram or a tree structure where one membrane may contain other membranes. By using the rules in a nondeterministic, maximally parallel manner, transitions between the system configurations can be obtained. A sequence of transitions shows how the system is evolving. Various ways of controlling the transfer of objects from a region to another and applying the rules, as well as possibilities to dissolve, divide or create membranes have been P systems were introduced with the goal to abstract a new computing model from the structure and the functioning of the ...

• Type: Conference
• Year: 2009
• Where: MEMBRANE
• Authors: Oscar H. Ibarra
• Keywords: Applied Computing, Computing Model, MEMBRANE 2009, Membrane Structure, Structure Contain Objects