Simulation challenges in membrane computing

Abstract

P system simulators are critical tools to enable them as formal modeling framework for real-life applications. Such simulators abstract the concept of P systems in various ways, depending on the needs of the users and the requirements of the specific application. We identify three main levels of abstraction: graphical user interfaces, simulation engines and parallel implementations. In this paper, we survey the state of the art at these levels and discuss the main challenges under consideration for future developments.

Time-free solution to independent set problem using P systems with active membranes

“…All these above mentioned P systems with active membranes work in a parallel and synchronized way (a global clock is assumed to mark the time for the system), in each tick of the global clock, all the applicable rules are applied simultaneously, and the execution of rules takes exactly one time unit. However, in biological reality, different biological processes take different times to be completed, which can also be influenced by many environmental factors [29]. Thus, a timed P system was proposed in [30,31], to each rule a natural number representing the execution time of the rule is associated.…”