Buscar
Mostrando ítems 1-10 de 15
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
Red-Green P Automata
(Fénix Editora, 2014)
In this short note we extend the notion of red-green Turing machines to speci c variants of P automata. Acceptance and recognizability of nite strings by red- green automata are de ned via in nite runs of the automaton ...
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
P Colonies and Reaction Systems
(Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2020)
P colonies are abstract computing devices modeling communities of very simple reactive agents living and acting in a joint shared environment which is given with a multiset of objects. Reaction systems were proposed as ...
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 ...
Ponencia
PCol Automata: Recognizing Strings with P Colonies
(Fénix Editora, 2010)
We introduce the concept of a P colony automaton, an automata-like con- struct combining properties of finite automata and P colonies. We present some preliminary results on the accepting power of several variants of these ...
Ponencia
Automaton-like P Colonies
(Fénix Editora, 2015)
In this paper we study P colonies where the environment is given as a string. These variants, called automaton-like P systems or APCol systems, behave like automata: during functioning, the agents change their own states ...