BWMC2006. Brainstorming Week On Membrane Computing (4th. 2006. Sevilla)
Envíos recientes
-
Ponencia
A Class of P Automata for Characterizing Context-free Languages
(Fénix Editora, 2006)We present a characterization of context-free languages in terms of a restricted class of P automata (P systems accepting ...
-
Ponencia
The Growth of Branching Structures with P Systems
(Fénix Editora, 2006)L-systems have been widely used to model and graphically represent the growth of plants. In, the use of membrane computing ...
-
Ponencia
2006 Research Topics in Membrane Computing
(Fénix Editora, 2006)This is a list of research topics prepared on the occasion of the Fourth Brainstorming Week on Membrane Computing, Sevilla, ...
-
Ponencia
Small Universal Spiking Neural P Systems
(Fénix Editora, 2006)In search for small universal computing devices of various types, we consider here the case of spiking neural P systems ...
- Ponencia
-
Ponencia
Reaction Cycles in Membrane Systems and Molecular Dynamics
(Fénix Editora, 2006)We are considering molecular dynamics and (sequential) membrane systems from the viewpoint of Markov chain theory. The ...
-
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 ...
-
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. ...
-
Ponencia
Three Quantum Algorithms to Solve 3-SAT
(Fénix Editora, 2006)We propose three quantum algorithms to solve the 3-SAT NP-complete decision problem. The first algorithm builds, for any ...
-
Ponencia
Normal Forms for Spiking Neural P Systems
(Fénix Editora, 2006)The spiking neural P systems are a class of computing devices recently introduced as a bridge between spiking neural nets ...
-
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 ...
-
Ponencia
Fractals and P Systems
(Fénix Editora, 2006)In this paper we show that the massive parallelism, the synchronous appli- cation of the rules, and the discrete nature ...
-
Ponencia
Small Universal Antiport P Systems and Universal Multiset Grammars
(Fénix Editora, 2006)Based on the construction of a universal register machine we construct a universal antiport P system working with 31 rules ...
-
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 ...
-
Ponencia
Discrete Solution of Differential Equations by P Metabolic Algorithm
(Fénix Editora, 2006)The relationships existing between MP graphs, metabolic P systems, and ODE systems are investigated. Formal results show ...
-
Ponencia
Solving 3-COL with Tissue P Systems
(Fénix Editora, 2006)In the literature, several examples of the efficiency of cell-like P systems in order to solve NP-complete problems in ...
-
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 ...
-
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 ...
-
Ponencia
Spiking Neural P Systems with Extended Rules
(Fénix Editora, 2006)We consider spiking neural P systems with spiking rules allowed to introduce zero, one, or more spikes at the same time. ...
-
Ponencia
Computing Along the Axon
(Fénix Editora, 2006)We consider a special form of spiking neural P systems, called axon P sys- tems, corresponding to the activity of Ranvier nodes of neuron axon, and we briefly investigate the language generative power of these devices