A Look Back at Some Early Results in Membrane Computing

13 years 11 months ago

Download www.gcn.us.es

em is a computing model, which abstracts from the way the living cells process chemical compounds in their compartmental structure. The regions deﬁned by a membrane structure contain objects that evolve according to speciﬁed 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 conﬁgurations 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 ...

Oscar H. Ibarra

Real-time Traffic