Giancarlo Mauri / Gheorghe Paun / Mario J. Pérez-Jiménez / Grzegorz Rozenberg / Arto Salomaa (eds.)

Membrane Computing

5th International Workshop, WMC 2004, Milan, Italy, June 14-16, 2004, Revised Selected and Invited Papers
Herausgegeben:Mauri, Giancarlo; Paun, Gheorghe; Pérez-Jiménez, Mario J.; Rozenberg, Grzegorz; Salomaa, Arto

• Broschiertes Buch

Produktbeschreibung

This book constitutes the thoroughly refereed extended postproceedings of the 5th International Workshop on Membrane Computing, WMC 2004, held in Milan, Italy in June 2004.

The 20 revised full papers presented together with 6 invited papers went through two rounds of reviewing and improvement. All current topics in the area of membrane computing are addressed, ranging from mathematics and theoretical computer science to applications in biology, linguistics, and computer graphics. Issues related to computational power and complexity classes, new classes of P systems, fuzzy approaches, and reversibility and energy consumption are dealt with as well.

---

This volume is based on papers presented at the5thWorkshoponM- brane Computing, WMC5, which took place in Milan, Italy, in the period June 14 16, 2004, as a satellite event of DNA10 (10th International Workshop on DNA-Based Computing). The ?rst three workshops were organized in Curtea de Arge s, Romania they took place in August 2000 (with the proceedings p- lished in Lecture Notes in Computer Science, volume 2235), in August 2001 (with a selection of papers published as a special issue ofFundamenta Inform- icae, volume 49, numbers 1 3, 2002), and in August 2002 (with the proceedings publishedinLectureNotesinComputerScience,volume2597).Thefourthwo- shop took place in Tarragona, Spain, in July 2003 (the proceedings appeared as volume 2933 of Lecture Notes in Computer Science). Like the previous two meetings, also WMC5 was an o?cial workshop of the Molecular Computing Network (MolCoNet) funded by the EU Commission in theFifthFrameworkprogramInformationSocietyTechnologies(projectnumber IST-2001-32008). The preproceedings of WMC5 were published as a MolCoNet report, and they were available during the workshop. This volume contains only a selection of the papers from the preproceedings.

Produktdetails

• Theoretical Computer Science and General Issues 3365
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 11399940, 978-3-540-25080-7
• 2005
• Seitenzahl: 432
• Erscheinungstermin: 7. März 2005
• Englisch
• Abmessung: 235mm x 155mm x 24mm
• Gewicht: 603g
• ISBN-13: 9783540250807
• ISBN-10: 3540250808
• Artikelnr.: 22180761

Autorenporträt

Giancarlo Mauri, Università degli Studi di Milano-Bicocca, Italy / Gheorghe Paun, University of Sevilla, Spain / Mario J. Pérez-Jiménez, University of Sevilla University, Spain / Grzegorz Rozenberg, University of Leiden, The Netherlands / Arto Salomaa, TUCS, Turku, Finland

Inhaltsangabe

Invited Lectures.- ?P Systems and Typed ?-Calculus.- P Automata.- Asynchronous P Systems and P Systems Working in the Sequential Mode.- Evolution and Oscillation in P Systems: Applications to Biological Phenomena.- An Approach to Computational Complexity in Membrane Computing.- LMNtal: A Language Model with Links and Membranes.- Regular Presentations.- Executable Specifications of P Systems.- On the Efficiency of P Systems with Active Membranes and Two Polarizations.- Communicative P Systems with Minimal Cooperation.- Ultimately Confluent Rewriting Systems. Parallel Multiset-Rewriting with Permitting or Forbidding Contexts.- Unstable P Systems: Applications to Linguistics.- A P System Description of the Sodium-Potassium Pump.- Inhibiting/De-inhibiting Rules in P Systems.- Time-Independent P Systems.- On Two-Dimensional Mesh Networks and Their Simulation with P Systems.- Exploring Computation Trees Associated with P Systems.- Approximating Non-discrete P Systems.- Reducing the Size of Extended Gemmating P Systems.- P Systems Generating Trees.- On Descriptive Complexity of P Systems.- P Systems with Symport/Antiport: The Traces of RBCs.- Conservative Computations in Energy-Based P Systems.- General Multi-fuzzy Sets and Fuzzy Membrane Systems.- Trading Polarization for Bi-stable Catalysts in P Systems with Active Membranes.- Modelling Dynamic Organization of Biology-Inspired Multi-agent Systems with Communicating X-Machines and Population P Systems.- On the Size of P Systems with Minimal Symport/Antiport.