Buscar
Mostrando ítems 1-5 de 5
Ponencia
Variants of P Systems with Toxic Objects
(Fénix Editora, 2015)
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 ...
Ponencia
Deterministic Non-cooperative P Systems with Strong Context Conditions
(Fénix Editora, 2015)
We continue the line of research of deterministic parallel non-cooperative multiset rewriting with control. We here generalize control, i.e., rule applicability context conditions, from promoters and inhibitors checking ...
Ponencia
Solving SAT with Antimatter in Membrane Computing
(Fénix Editora, 2015)
The set of NP-complete problems is split into weakly and strongly NP- complete ones. The di erence consists in the in uence of the encoding scheme of the input. In the case of weakly NP-complete problems, the intractability ...
Ponencia
Polarizationless P Systems with One Active Membrane
(Fénix Editora, 2015)
The aim of this paper is to study the computational power of P systems with one active membrane without polarizations. For P systems with active membranes, it is known that computational completeness can be obtained with ...
Ponencia
Extended Spiking Neural P Systems with White Hole Rules
(Fénix Editora, 2015)
We consider extended spiking neural P systems with the additional possibility of so-called \white hole rules", which send the complete contents of a neuron to other neurons, and we show how this extension of the original ...