Buscar
Mostrando ítems 141-150 de 177
Ponencia
Solving the BINPACKING Problem by Recognizer P Systems with Active Membranes
(Fénix Editora, 2004)
In this paper we present an e®ective solution to the BINPACKING problem using a family of recognizer P systems with active membranes, input membrane and external output. The analysis of the solution presented here will ...
Ponencia
Towards a Causal Semantics for Brane Calculi
(Fénix Editora, 2007)
Brane Calculi are a family of biologically inspired process calculi, proposed in [6] to model the interactions of dynamically nested membranes. We propose a semantics that describes the causal dependencies occurring ...
Ponencia
An Approach to the Degree of Parallelism in P Systems
(Fénix Editora, 2006)
In the literature, several designs of P systems were used for performing the same task. The use of different techniques or even different P system models makes it very difficult to compare these designs. In this paper, ...
Ponencia
Rewriting in P Systems: An Algebraic Approach
(Fénix Editora, 2006)
We reformulate in algebraic terms the maximal parallel rewriting of symbols which occur inside membranes of a P system.
Ponencia
Stochastic Approaches in P Systems for Simulating Biological Systems
(Fénix Editora, 2006)
Different stochastic strategies for modeling biological systems with P systems are reviewed in this paper, such as the multi-compartmental approach and dynamical probabilistic P systems. The respective results obtained ...
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
Further Remarks on Trace Languages in P Systems with Symport/Antiport
(Fénix Editora, 2006)
P systems are parallel molecular computing models which process multisets of objects in cell-like membrane structures. In this paper we consider the trace languages of a special symbol, the traveler, in symport/antiport ...
Ponencia
On P Systems with Promoters/Inhibitors
(Fénix Editora, 2004)
This article shows how the computational universality can be reached by using P systems with object rewriting context-free rules, promot- ers/inhibitors and one catalyst. Both generative and accepting cases are stud- ied. ...
Ponencia
On the Power of Insertion P Systems of Small Size
(Fénix Editora, 2009)
In this article we investigate insertion systems of small size in the framework of P systems. We consider P systems with insertion rules having one symbol context and we show that they have the computational power of ...
Ponencia
Particular Results for Variants of P Systems with One Catalyst in One Membrane
(Fénix Editora, 2006)
Purely catalytic P systems can generate all recursively enumerable sets of natural numbers with only three catalysts in one membrane, whereas we know that one catalyst in one membrane is not enough. On the other hand, P ...