Buscar
Mostrando ítems 11-16 de 16
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
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
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
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
(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 ...