GP Systems with Forbidding Context

Abstract

We consider extended variants of GP systems, i.e., membrane systems with sequential applications of evolution rules. The main features we explore are applicability conditions (context conditions) on single objects as well as on the remaining contents of the underlying compartment. For a special very restricted variant only using forbidding context conditions we already obtain universal computational power.