Buscar
Mostrando ítems 11-20 de 49
Ponencia
Dictionary Search and Update by P Systems with String-Objects and Active Membranes
(Fénix Editora, 2009)
Membrane computing is a formal framework of distributed parallel computing. In this paper we implement working with the prefix tree by P systems with strings and active membranes.
Ponencia
Matter and Anti-Matter in Membrane Systems
(Fénix Editora, 2014)
The concept of a matter object being annihilated when meeting its corresponding anti-matter object is investigated in the context of membrane systems, i.e., of (distributed) multiset rewriting systems applying rules in ...
Ponencia
Partial Versus Total Halting in P Systems
(Fénix Editora, 2007)
We consider a new variant of the halting condition in P systems, i.e., a computation in a P system is already called halting if not for all membranes a rule is applicable anymore at the same time, whereas usually a ...
Ponencia
Priorities, Promoters and Inhibitors in Deterministic Non-Cooperative P Systems
(Fénix Editora, 2014)
Membrane systems (with symbol objects) are distributed controlled multiset processing systems. Non-cooperative P systems with either promoters or inhibitors (of weight not restricted to one) are known to be computationally ...
Ponencia
Extended SNP Systems with States
(Fénix, 2016)
We consider (extended) spiking neural P systems with states, where the applicability of rules in a neuron not only depends on the presence of su ciently many spikes (yet in contrast to the standard de nition, no regular ...
Ponencia
The Computational Power of Exponential-Space P Systems with Active Membranes
(Fénix Editora, 2012)
We show that exponential-space P systems with active membranes characterize the complexity class EXPSPACE. This result is proved by simulating Turing machines working in exponential space via uniform families of P systems ...
Ponencia
Complexity of Simulating R Systems by P Systems
(Fénix, 2016)
We show multiple ways to simulate R systems by non-cooperative P systems with atomic control by promoters and/or inhibitors, or with matter-antimatter annihi- lation rules, with a slowdown by a factor of constant. The ...
Ponencia
A Note on P Systems with Activators
(Fénix Editora, 2004)
The usual assumption in P systems behavior is that of maximal parallelism, however in living cells it is not the case because they have a limited number of enzymes. The aim of this paper is to try to merge these ideas ...
Ponencia
Further Remarks on P Systems with Active Membranes, Separation, Merging, and Release Rules
(Fénix Editora, 2004)
The P systems are a class of distributed parallel computing devices of a biochemical type. In this note, we show that by using membrane separation to obtain exponential workspace, SAT problem can be solved in linear ...
Ponencia
Catalytic P Systems with Weak Priority of Catalytic Over Non-catalytic Rules
(Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2020)
Catalytic P systems are among the rst variants of membrane systems ever considered in this area. This variant of systems also features some prominent computational complexity questions, and in particularly the problem ...