Buscar
Mostrando ítems 1-6 de 6
Ponencia
On Very Simple P Colonies
(Fénix Editora, 2009)
We study two very simple variants of P colonies: systems with only one object inside the cells, and systems with insertion-deletion programs, so called P colonies with senders and consumers. We show that both of these ...
Ponencia
Size and Power of Extended Gemmating P Pystems
(Fénix Editora, 2004)
In P systems with gemmation of mobile membranes were ex- amined. It was shown that (extended) systems with eight membranes are as powerful as the Turing machines. Moreover, it was also proved that extended gemmating P ...
Ponencia
Small Computationally Complete Symport/Antiport P Systems
(Fénix Editora, 2006)
It is known that P systems with symport/antiport rules simulate the register machines, i.e., they are computationally complete. Hence, due to the existence of universal register machines, there exist computationally ...
Ponencia
EP-colonies: Micro-Organisms in a Cell-like Environment
(Fénix Editora, 2005)
The aim of this note is to introduce a model for describing populations of extremely simple organisms which live in and interact with a dynamically changing cell-like environment. In addition to the definition of the ...
Ponencia
On the Syntactic Complexity of Darwinian Membrane Systems
(Fénix Editora, 2006)
Membrane or P systems form a distributed parallel model of computing which is obtained as an abstraction from the structure and functioning of living cells. In this paper we consider a very basic membrane system and add ...
Ponencia
Editing Configurations of P Systems
(Fénix Editora, 2005)
This paper proposes and preliminarily investigates the possibility of transforming a configuration (membrane structure and multisets of symbol-objects present in the compartments of this membrane structure) of a P system ...