Membrane Computing International Workshop, WMC 2003, Tarragona, Spain, July 17-22, 2003, Revised Papers

This book constitutes the thoroughly refereed post-proceedings of the International Workshop on Membrane Computing, WMC 2003, held in Tarragona, Spain, in July 2003.
The 26 revised full papers presented were carefully selected during two rounds of reviewing and improvement. All current topics in the emerging area of membrane computing are addressed, ranging from issues in mathematics and theoretical computer science to (potential) applications in biology, bioinformatics, sorting, ranking, linguistics, and computer graphics; several implementations and simulations on computers, computer networks, and reconfigurable hardware are presented too.

Proton Pumping P Systems.- A Binary Data Structure for Membrane Processors: Connectivity Arrays.- Parsing with Active P Automata.- Universality of Minimal Symport/Antiport: Five Membranes Suffice.- Collapsing Hierarchies of Parallel Rewriting P Systems without Target Conflicts.- Evolution and Observation: A New Way to Look at Membrane Systems.- Tiling Rectangular Pictures with P Systems.- Simulating Boolean Circuits with P Systems.- P Systems Running on a Cluster of Computers.- Implementing in Prolog an Effective Cellular Solution to the Knapsack Problem.- On the Dynamics of PB Systems: A Petri Net View.- P Systems Generating Hexagonal Picture Languages.- A Membrane System for the Leukocyte Selective Recruitment.- P Systems with Cutting/Recombination Rules Assigned to Membranes.- ? -P Automata with Communication Rules.- The Number of Membranes Matters.- An Agent-Based Behavioural Model of Monomorium Pharaonis Colonies.- Can Hyperbolic Geometry Be of Help for P Systems?.- A Linear-Time Solution to the Knapsack Problem Using P Systems with Active Membranes.- A Reconfigurable Hardware Membrane System.- P Systems and Petri Nets.- Simulation of Mobile Ambients by P Systems. Part 1.- Computing Partial Recursive Functions by Transition P Systems.- P Systems with External Input and Learning Strategies.- A Distributed Simulation of Transition P Systems.- About Splicing P Systems with Immediate Communication and Non-extended Splicing P Systems.