On P Systems with Promoters/Inhibitors

Mihai Ionescu (Rovira i Virgili University, Spain)

Dragos Sburlan (Ovidius University of Constanta, Romania)

Abstract: This article shows how the computational universality can be reached using P systems with object rewriting non-cooperative rules, promoters/inhibitors at the level of rules, and only one catalyst. Both generative and accepting cases are studied. The theoretical issues presented are illustrated by several examples.

Keywords: P Systems, inhibitors, promoters, universality

Categories: F.4.2, F.4.3