Buscar
Mostrando ítems 41-49 de 49
Ponencia
Characterizing the Computational Power of Energy-Based P Systems
(Fénix Editora, 2012)
We investigate the computational power of energy-based P systems, a model of membrane systems where a fixed amount of energy is associated with each object and the rules transform single objects by adding or removing ...
Ponencia
Membrane Operations in P Systems with Active Membranes
(Fénix Editora, 2004)
In this paper we de¯ne a general class of P systems covering some biological operations with membranes, including evolution, communication, modifying the membrane structure, and we describe and formally specify some of ...
Ponencia
Time-freeness and Clock-freeness and Related Concepts in P Systems
(Fenix Editora, 2017)
In the majority of models of P systems, rules are applied at the ticks of a global clock and their products are introduced into the system for the following step. In timed P systems, di erent integer durations are ...
Ponencia
P Systems with One Membrane and Symport/Antiport Rules of Five Symbols Are Computationally Complete
(Fénix Editora, 2005)
We consider P systems with only one membrane using symport/antiport rules and prove that any recursively enumerable set of k-dimensional vectors of natural numbers can be generated (accepted) by using at most k + 4 ...
Ponencia
P Systems with Randomized Right-hand Sides of Rules
(Fenix Editora, 2017)
P systems are a model of hierarchically compartmentalized multiset rewriting. We introduce a novel kind of P systems in which rules are dynamically constructed in each step by non-deterministic pairing of left-hand and ...
Ponencia
Introducing the Concept of Activation and Blocking of Rules in the General Framework for Regulated Rewriting in Sequential Grammars
(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 application of rules which can be de ned for a general model of sequential grammars and we show some similarities to other control ...
Ponencia
(Ultimately Confluent) Parallel Multiset-Rewriting Systems with Context
(Fénix Editora, 2004)
The aim of this paper is to study the power of parallel multiset- rewriting systems with permitting context (or P systems with non-cooperative rules with promoters). The main result obtained is that if we use promoters of ...
Ponencia
Minimal Cooperation in Symport/Antiport P Systems with One Membrane
(Fénix Editora, 2005)
In this paper we consider symport/antiport P systems with one membrane and rules having at most two objects. Although it has been proved that only finite number sets can be generated by both OP1(sym2) (one-membrane systems ...
Ponencia
Semilinear Sets, Register Machines, and Integer Vector Addition (P) Systems
(Fénix, 2016)
In this paper we consider P systems working with multisets with integer multiplicities. We focus on a model in which rule applicability is not in uenced by the contents of the membrane. We show that this variant is ...