Fourth Brainstorming Week on Membrane Computing

Sevilla, Spain, January 30 - February 3, 2006


In this page you can find the papers of the Proceedings of the Fourth Brainstorming Week on Membrane Computing, held in Sevilla (Spain) from January 30 to February 3, 2006.

Volume I

Cover Page, Contents and Preface  
A. Alhazov, C. Bonchiş, G. Ciobanu, C. Isbaşa Encodings and Arithmetic Operations in P Systems
A. Alhazov, M.J. Pérez-Jiménez
Uniform Solution to QSAT Using Polarizationless Active Membranes
I.I. Ardelean, D. Besozzi
Some Notes on the Interplay Between P Systems and Chemotaxis in Bacteria
D. Besozzi, N. Busi, G. Franco, R. Freund, Gh. Paun
Two Universality Results for (Mem)Brane Systems
N. Busi
Decidability of Divergence for Catalytic P Systems
N. Busi, M.A Gutiérrez-Naranjo
A Case Study in (Mem)Brane Computation: Generating {n2 | n &ge 1}
M. Cardona, M.A. Colomer, M.J. Pérez-Jiménez, A. Zaragoza
Handling Markov Chains with Membrane Computing
M. Cavaliere, R. Freund, M. Oswald, D. Sburlan
Multiset Random Context Grammars, Checkers, and Transducers
M. Cavaliere, C. Zandron
Time-Driven Computations in P Systems
P. Cazzaniga, D. Pescini, F.J. Romero-Campero, D. Besozzi, G. Mauri
Stochastic Approaches in P Systems for Simulating Biological Systems
R. Ceterchi
Rewriting in P Systems: An Algebreic Approach
H. Chen, R. Freund, M. Ionescu, Gh. Paun, M.J. Pérez-Jiménez
On String Languages Generated by Spiking Neural P Systems
H. Chen, M. Ionescu, T.-O. Ishdorj On the Efficiency of Spiking Neural P Systems
H. Chen, M. Ionescu, A. Paun, Gh. Paun, B. Popa On Trace Languages Generated by Spiking Neural P Systems
H. Chen, T.-O. Ishdorj, Gh. Paun Computing Along the Axon
H. Chen, T.-O. Ishdorj, Gh. Paun, M.J. Péerez-Jiménez Spiking Neural P Systems with Extended Rules
E. Csuhaj-Varjú, M. Margenstern, G. Vaszil, S. Verlan Small Computationally Complete Symport/Antiport P Systems

Author index

Volume II

Cover Page, Contents and Preface  
J. Dassow, E. Csuhaj-Varjú On the Syntactic Complexity of Darwinian Membrane Systems
D. Díaz-Pernil, M.A. Gutiérrez-Naranjo, M.J. Pérez-Jiménez Solving 3-COL with Tissue P Systems
F. Fontana, V. Manca
Discrete Solution of Differential Equations by P Metabolic Algorithm
R. Freund
Particular Results for Variants of P Systems with One Catalyst in One Membrane
R. Freund, M. Oswald
Small Universal Antiport P Systems and Universal Multiset Grammars
M.A. Gutiérrez-Naranjo, M.J. Pérez-Jiménez
Fractals and P Systems
M.A. Gutiérrez-Naranjo, M.J. Pérez-Jiménez, A. Riscos-Núñez An Approach to the Degree of Parallelism in P Systems
O.H. Ibarra, A. P\u aun, Gh. Paun, A. Rodríguez-Patón, P. Sosik, S. Woodworth Normal Forms for Spiking Neural P Systems
A. Leporati, S. Felloni
Three Quantum Algorithms to Solve 3-SAT
G. Liu, M. Ionescu
Further Remarks on Trace Languages in P Systems with Symport/Antiport
V. Manca
Topics and Problems in Metabolic P Systems
M. Muskulus, S. Houweling, G. Rozenberg, D. Besozzi, P. Cazzaniga, D. Pescini, R. Brijder
Reaction Cycles in Membrane Systems and Molecular Dynamics
A. Obtulowicz On an Idea of a (Possibly) Uniform Data Base for Life Sciences from Molecular Biology to Cognitive Psychology
A. Paun, Gh. Paun Small Universal Spiking Neural P Systems
Gh. Paun 2006 Research Topics in Membrane Computing
A. Romero-Jiménez, M.A. Gutiérrez-Naranjo, M.J. Pérez-Jiménez The Growth of Branching Structures with P Systems
G. Vaszil A Class of P Automata for Characterizing Context-free Languages

Author index