Listar BWMC2006. Brainstorming Week On Membrane Computing (4th. 2006. Sevilla) por fecha de publicación
Mostrando ítems 1-20 de 34
-
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
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
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
Handling Markov Chains with Membrane Computing
(Fénix Editora, 2006)In this paper we approach the problem of computing the n–th power of the transition matrix of an arbitrary Markov chain ...
-
Ponencia
Multiset Random Context Grammars, Checkers, and Transducers
(Fénix Editora, 2006)We introduce a general model of random context multiset grammars as well as the concept of multiset random context checkers ...
-
Ponencia
On String Languages Generated by Spiking Neural P Systems
(Fénix Editora, 2006)We continue the study of spiking neural P systems by considering these computing devices as binary string generators: the ...
-
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
On Trace Languages Generated by Spiking Neural P Systems
(Fénix Editora, 2006)We extend to spiking neural P systems a notion investigated in the “stan- dard” membrane systems: the language of 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
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
Some Notes on the Interplay Between P Systems and Chemotaxis in Bacteria
(Fénix Editora, 2006)We describe some chemotactic behaviors of bacteria, that is, their movement response to changes in the environment, and ...
-
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
On the Efficiency of Spiking Neural P Systems
(2006)Spiking neural P systems were recently introduced in and proved to be Turing complete as number computing devices. In ...
-
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
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
Uniform Solution to QSAT Using Polarizationless Active Membranes
(Fénix Editora, 2006)It is known that the satisfiability problem (SAT) can be solved a semi- uniform family of deterministic polarizationless ...
-
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
Two Universality Results for (Mem)Brane Systems
(Fénix Editora, 2006)We prove that P systems with mate and drip operations and using at most five membranes during any step of a computation ...
-
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 ...