Buscar
Mostrando ítems 61-70 de 177
Ponencia
Partial Versus Total Halting in P Systems
(Fénix Editora, 2007)
We consider a new variant of the halting condition in P systems, i.e., a computation in a P system is already called halting if not for all membranes a rule is applicable anymore at the same time, whereas usually a ...
Ponencia
Specifying Dynamic Software Architectures by Using Membrane Systems
(Fénix Editora, 2005)
We present a formalism for the definition of dynamic software architectures in terms of membrane systems, distributed computational models inspired from the structure and the functioning of living cells. The dynamics (the ...
Ponencia
Computing by Carving with P Systems. A First Approach
(Fénix Editora, 2008)
In this work, we propose a P system which carries out computing by carving. Computing by carving was proposed by Gh. P˘aun as a technique to generate formal languages which can even be non recursively enumerable. Hence, ...
Ponencia
No Cycles in Compartments. Starting from Conformon-P Systems
(Fénix Editora, 2008)
Starting from proofs of results about the computing power of conformon- P systems, we infer several results about the power of certain classes of tissue-like P systems with (cooperative) rewriting rules used in an ...
Ponencia
P Systems with Active Membranes and Separation Rules
(Fénix Editora, 2004)
The P systems are a class of distributed parallel computing devices of a biochemical type. In this paper, a new de¯nition of separation rules in P systems with active membranes is given. Under the new de¯nition, the e±ciency ...
Ponencia
Solving Multidimensional 0-1 Knapsack Problem by P Systems with Input and Active Membranes
(Fénix Editora, 2004)
P systems are parallel molecular computing models based on pro- cessing multisets of objects in cell-like membrane structures. In this paper we give a membrane algorithm to multidimensional 0-1 knapsack problem in lin- ear ...
Ponencia
Topics and Problems in Metabolic P Systems
(Fénix Editora, 2006)
P metabolic systems are a special class of P systems which seem to be adequate for expressing biological phenomena related to metabolism and signaling transduction in biological systems. We give the basic motivation for ...
Ponencia
Information Theory over Multisets
(Fénix Editora, 2007)
Starting from Shannon theory of information, we present the case of producing information in the form of multisets, and encoding information using multisets. We compute the entropy of a multiset information source by ...
Ponencia
Membrane Computing Schema Based on String Insertions
(Fénix Editora, 2007)
In this note we introduce the notion of a membrane computing schema for string objects. We propose a computing schema for a membrane network (i.e., tissue-like membrane system) where each membrane performs unique type ...
Ponencia
Some Mathematical Methods and Tools for an Analysis of Harmony-Seeking Computations
(Fénix Editora, 2007)
A general review of some topic concepts and methods of membrane computing, which can be useful in an analysis of harmony-seeking computations is presented. Then an application of a certain particular method of membrane ...