A Catalytic P System with Two Catalysts Generating a Non-Semilinear Set
نویسنده
چکیده
Membrane computing is a relatively young but fast emerging bio-inspired computing paradigm, nowadays with many branches and applications. Its original computing model is the catalytic P system. Although it was proven already in 2005 that catalytic P systems with two catalysts are computationally universal [2], no simple example of such a P system generating a non-semilinear set was known. The present paper fills this gap and provides such an example with 54 rules. It is expected, however, that this number of rules can be reduced and the minimal number of rules to generate a non-semilinear set in a catalytic P system with two catalysts remains open.
منابع مشابه
Deterministic catalytic systems are not universal
We look at a 1-membrane catalytic P system with evolution rules of the form Ca → Cv or a → v, where C is a catalyst, a is a noncatalyst symbol, and v is a (possibly null) string representing a multiset of noncatalyst symbols. (Note that we are only interested in the multiplicities of the symbols.) A catalytic system can be regarded as a language acceptor in the following sense. Given an input a...
متن کاملA two-phase free boundary problem for a semilinear elliptic equation
In this paper we study a two-phase free boundary problem for a semilinear elliptic equation on a bounded domain $Dsubset mathbb{R}^{n}$ with smooth boundary. We give some results on the growth of solutions and characterize the free boundary points in terms of homogeneous harmonic polynomials using a fundamental result of Caffarelli and Friedman regarding the representation of functions whose ...
متن کاملCatalytic P systems, semilinear sets, and vector addition systems
We look at 1-region membrane computing systems which only use rules of the form , where is a catalyst, is a noncatalyst, and is a (possibly null) string of noncatalysts. There are no rules of the form . Thus, we can think of these systems as “purely” catalytic. We consider two types: (1) when the initial configuration contains only one catalyst, and (2) when the initial configuration contains m...
متن کاملVariants of P Systems with Toxic Objects
Toxic objects have been introduced to avoid trap rules, especially in (purely) catalytic P systems. No toxic object is allowed to stay idle during a valid derivation in a P system with toxic objects. In this paper we consider special variants of toxic P systems where the set of toxic objects is predefined – either by requiring all objects to be toxic or all catalysts to be toxic or all objects ...
متن کاملShape Selective Pillared Clay Catalysts for P-Xylene Production
Shape selective xylene production is very important in the polymer industry because of its extensive use as raw material for monomer preparation. The acidity associated with the Lewis and Broensted centers present in the pillars interlayered clay and its textural properties allows good catalytic activity and shape selectivity toward p-xylene production. So, in the present study, ultrasonic and ...
متن کامل