Buscar
Mostrando ítems 31-40 de 49
Ponencia
Some open problems
(Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2020)
Ponencia
Asynchronous and Maximally Parallel Deterministic Controlled Non-Cooperative P Systems Characterize NFIN coNFIN
(Fénix Editora, 2012)
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
P Systems with Minimal Insertion and Deletion
(Fénix Editora, 2009)
In this paper we consider insertion-deletion P systems with priority of deletion over the insertion.We show that such systems with one symbol context-free insertion and deletion rules are able to generate PsRE. If one-symbol ...
Ponencia
Encodings and Arithmetic Operations in P Systems
(Fénix Editora, 2006)
Following, we present in this paper various number encodings and operations over multisets. We obtain the most compact encoding and several other interesting encodings and study their properties using elements of combinatorics ...
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 ...
Ponencia
One-Membrane P Systems with Activation and Blocking of Rules
(Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, 2018)
We introduce new possibilities to control the application of rules based on the preceding applications, which can be de ned in a general way for (hierarchical) P systems and the main known derivation modes. Computational ...
Ponencia
The Power of Symport-3 with Few Extra Symbols
(Fénix Editora, 2012)
Membrane systems (with symbol objects) are formal models of distributed parallel multiset processing. Symport rules move multiple objects to a neighboring region. It is known that P systems with symport rules of weight ...
Ponencia
Length P Systems with a Lone Traveler
(Fénix Editora, 2014)
In this paper we consider P systems with linear membrane structures (only one membrane is elementary) with at most one object. We raise and attack the question about the computational power of such systems, depending on ...
Ponencia
On the Power of Deterministic EC P Systems
(Fénix Editora, 2004)
It is commonly believed that a signi¯cant part of the computational power of membrane systems comes from their inherent non-determinism. Re- cently, R. Freund and Gh. P¸aun have considered deterministic P systems, ...
Ponencia
P Systems with Limited Capacity
(Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2020)
P systems are a model of compartmentalized multiset rewriting inspired by the structure and functioning of the living cell. In this paper, we focus on a variant in P systems in which membranes have limited capacity, i.e., ...