JUCS - Journal of Universal Computer Science 10(5): 630-649, doi: 10.3217/jucs-010-05-0630
P Systems with Active Membranes and Separation Rules
expand article infoLinqiang Pan, Tseren-Onolt Ishdorj§
‡ Huazhong University of Science and Technology, Hubei, China, and Rovira i Virgili University, Tarragona, Spain§ Rovira i Virgili University, Tarragona, Spain
Open Access
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
Natural computing, Membrane computing, Distributed computing