P Systems with Active Membranes and Separation Rules
Linqiang Pan (Huazhong University of Science and Technology, Hubei, China, and Rovira i Virgili University, Spain)
Tseren-Onolt Ishdorj (Rovira i Virgili University, Spain)
Abstract: The P systems are a class of distributed parallel computing devices of a biochemical type. In this paper, a new definition of separation rules in P systems with active membranes is given. Under the new definition, the efficiency and universality of P systems with active membranes and separation rules instead of division rules are investigated.
Keywords: Distributed computing, Membrane computing, Natural computing
Categories: C.1.4, F.1.1