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