Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Complexity and Systems Science pp 1–15Cite as

Applications of P Systems

  • Living reference work entry
  • First Online:

  • 162 Accesses

Glossary

Computational model:

A computational model is a concept introduced in computer science with the aim of defining an algorithm that is executed on an abstract machine. It is built for different purposes and makes use of various notations and formalisms. Some of the most widely used computational models are finite state machines, Turing machines, formal grammars, Boolean networks, Petri nets, cellular automata, and process calculi.

Execution strategy of a P system:

Every P system is executed in steps. In each step and each compartment, a number of rules are selected to be applied to the multiset contained in the compartment. The most utilized execution strategies are maximal parallelism (in each compartment after the rules are selected, no more objects are available to be processed by the existing rules), sequential execution (only one rule per compartment is applied), and stochastic behavior (the rules are selected in accordance with the probabilities associated to them). In...

This is a preview of subscription content, log in via an institution.

Bibliography

Primary Literature

  • Bartocci E, Lió (2016) Computational modeling, formal analysis, and tools for systems biology. PLoS Comput Biol 21(1):e1004,591

    Article  Google Scholar 

  • Buiu C, Vasile CI, Arsene O (2012) Development of membrane controllers for mobile robots. Inf Sci 187:33–51

    Article  Google Scholar 

  • Ciobanu G, Păun Gh, Pérez-Jiménez MJ (eds) (2006) Applications of membrane computing. Natural computing series. Springer, Berlin

    Google Scholar 

  • Fisher J, Henzinger T (2007) Executable cell biology. Nat Biotechnol 25(11):1239–1249

    Article  Google Scholar 

  • Frisco P, Gheorghe M, Pérez-Jiménez MJ (eds) (2014) Applications of membrane computing in systems and synthetic biology. Emergence, complexity and computation. Springer, Cham

    Google Scholar 

  • Gheorghe M, Păun G, Pérez-Jiménez MJ, Rozenberg G (2013) Research frontiers of membrane computing: open problems and research topics. Int J Found Comput Sci 24(5):547–624

    Article  MathSciNet  MATH  Google Scholar 

  • Nishida TY (2004) An application of P system: a new algorithm for NP-complete optimization problems. In: Proceedings of the 8th world multi-conference on systems, cybernetics and informatics, vol 5, pp 109–112

    Google Scholar 

  • Păun G (2000) Computing with membranes. J Comput Syst Sci 61(1):108–143. also Turku Center for Computer Science Report TUCS 208, Nov 1998

    Article  MathSciNet  MATH  Google Scholar 

  • Păun GH (2012) Membrane computing. In: Rozenberg G, Bäck T, Kok JN (eds) Handbook of natural computing. Springer, Berlin, pp 1355–1377

    Chapter  Google Scholar 

  • Păun G, Rozenberg G, Salomaa A (eds) (2010a) The Oxford handbook of membrane computing. Oxford University Press, Oxford

    MATH  Google Scholar 

  • Peng H, Wang J, Pérez-Jiménez MJ, Wang H, Shao J, Wang T (2013) Fuzzy reasoning spiking neural P system for fault diagnosis. Inf Sci 235:106–116

    Article  MathSciNet  MATH  Google Scholar 

  • Wang T, Zhang G, Pérez-Jiménez MJ (2015a) Fuzzy membrane computing: theory and applications. Int J Comput Commun 10:904–935

    Google Scholar 

  • Wang T, Zhang G, Zhao J, He Z, Zhao J, Wang J, Pérez-Jiménez MJ (2015b) Fault diagnosis of electric power systems based on fuzzy reasoning spiking neural P systems. IEEE T Power Syst 30(3):1182–1194

    Article  Google Scholar 

  • Wang X, Zhang G, Neri F, Jiang T, Zhao J, Gheorghe M, Ipate F, Lefticaru R (2015c) Design and implementation of membrane controllers for trajectory tracking of nonholonomic wheeled mobile robots. Integr Comput Aided Eng 23(1):15–30

    Article  Google Scholar 

  • Zhang G, Cheng J, Gheorghe M, Meng Q (2013) A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems. Appl Soft Comput 13(3):1528–1542

    Article  Google Scholar 

  • Zhang G, Cheng J, Gheorghe M (2014a) Dynamic behavior analysis of membrane-inspired evolutionary algorithms. Int J Comput Commun 9(2):227–242

    Article  ADS  Google Scholar 

  • Zhang G, Gheorghe M, Pan L, Pérez-Jiménez MJ (2014b) Evolutionary membrane computing: a comprehensive survey and new results. Inf Sci 279:528–551

    Article  Google Scholar 

  • Zhang G, Rong H, Neri F, Pérez-Jiménez MJ (2014c) An optimization spiking neural P system for approximately solving combinatorial optimization problems. Int J Neural Syst 24(5):1–16

    Article  Google Scholar 

  • Zhang G, Pérez-Jiménez MJ, Gheorghe M (2017) Real-life applications with membrane computing. Emergence, complexity and computation. Springer, Cham

    Google Scholar 

Books and Reviews

  • del Amor MAM, García-Quismondo M, Macías-Ramos LF, Valencia-Cabrera L, Nez ARN, Pérez-Jiménez MJ (2015) Simulating P systems on GPU devices: a survey. Fundam Inform 136(3):269–284

    MathSciNet  MATH  Google Scholar 

  • Dinneen MJ, Kim YB, Nicolescu R (2012) Faster synchronization in P systems. Nat Comput 11(1):107–115

    Article  MathSciNet  MATH  Google Scholar 

  • Freund R, Păun G, Rozenberg G, Salomaa A (eds) (2006) Membrane computing, 6th international workshop, WMC 2005, Vienna, 18–21 July 2005, Revised selected and invited papers, Lecture notes in computer science, vol 3850, Springer

    Google Scholar 

  • Leporati A, Rozenberg G, Salomaa A, Zandron C (eds) (2017) Membrane computing – 17th international conference, CMC 2016, Milan, 25–29 July 2016, Revised selected papers, Lecture notes in computer science, vol 10105, Springer

    Google Scholar 

  • Macías-Ramos LF, Valencia-Cabrera L, Song B, Song T, Pan L, Pérez-Jiménez MJ (2015) A P_Lingua based simulator for P systems with symport/antiport rules. Fundam Inform 139(2):211–227

    Article  MATH  Google Scholar 

  • Manca V (2013) Infobiotics – information in biotic systems. Emergence, complexity and computation. Springer, Heidelberg

    Google Scholar 

  • Nicolescu R, Ipate F, Wu H (2013) Programming P systems with complex objects. In: Alhazov A, Cojocaru S, Gheorghe M, Rogohzin Y, Rozenberg G, Salomaa A (eds) Membrane computing, international conference, CMC 2013, Chişninău, 20–23 Aug 2013, Revised papers, Springer, Lecture notes in computer science, vol 8340, pp 280–300

    Google Scholar 

  • Păun GH, Pérez-Jiménez MJ, Riscos-Núñez A, Rozenberg G, Salomaa A (eds) (2010b) Membrane computing, 10th international workshop, WMC 2009, Curtea de Arges, 24–27 Aug 2009. Revised selected and invited papers, Lecture notes in computer science, vol 5957, Springer

    Google Scholar 

Download references

Acknowledgments

The work of G. Zhang was supported by the National Natural Science Foundation of China (61373047 and 61672437) and the Research Project of Key Laboratory of Fluid and Power Machinery (Xihua University), Ministry of Education, P. R. China (JYBFXYQ-1).

Author information

Authors and Affiliations

  1. School of Electrical Engineering and Computer Science, University of Bradford, BD7 1DP, Bradford, West Yorkshire, UK

    Marian Gheorghe

  2. Department of Computer Science, University of Bucharest, Bucharest, Romania

    Andrei Păun

  3. LACL, Université Paris Est Créteil, 61 av du Général de Gaulle, 94010, Créteil, France

    Sergey Verlan

  4. Robotics Research Center, Xihua University, 610039, Chengdu, Sichuan, China

    Gexiang Zhang

  5. China Key Laboratory of Fluid and Power Machinery, Xihua University, Ministry of Education, Chengdu, China

    Gexiang Zhang

  6. School of Electrical Engeneering, Southwest Jiaotong University, First North Section 111, Erhuan Road, 610031, Chengdu, Sichuan, China

    Gexiang Zhang

Authors
  1. Marian Gheorghe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrei Păun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sergey Verlan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gexiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marian Gheorghe .

Editor information

Editors and Affiliations

  1. Ramtech Ltd., Larkspur, California, USA

    Robert A. Meyers

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this entry

Cite this entry

Gheorghe, M., Păun, A., Verlan, S., Zhang, G. (2017). Applications of P Systems. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27737-5_698-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27737-5_698-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27737-5

  • Online ISBN: 978-3-642-27737-5

  • eBook Packages: Springer Reference Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics

Publish with us

Policies and ethics

Search

Navigation