JUCS - Journal of Universal Computer Science 10(5): 581-599, doi: 10.3217/jucs-010-05-0581
On P Systems with Promoters/Inhibitors
expand article infoMihai Ionescu, Dragos Sburlan§
‡ Rovira i Virgili University, Spain§ Ovidius University of Constanta, Romania
Open Access
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, universality, promoters, inhibitors