P system with Innate Immunity

Membrane Computing (MC) or so called P system is a computing machine that was first introduced by Gheorghe Paun in 1998. MC; being inspired from biological reactions occurring inside a living cell; represents a new methodology for writing algorithms and for thinking. In this paper we borrow some immunity flavor and add it to the framework of MC. The new addition is a way of thinking and designing MC algorithms. It eliminates the need for a checking phase in an MC algorithm. There can be many interpretations for the concept of adding Immunity to P systems. In this paper, one interpretation is introduced in which Immunity is interpreted as a set of rules that protects membranes against generation or evolution of unwanted objects. Hence; it is guaranteed that if the system developed an answer then it is correct otherwise the final step will be reached with no membranes.