Skip to main content
SpringerLink
Log in

Evolutionary P Systems: The Notion and an Example

  • Conference paper
  • First Online:
Membrane Computing (CMC 2020)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12687))

Included in the following conference series:

Abstract

We set up the notion of evolutionary P systems as P systems with description of rules, or genomes, and translation, evaluation, selection, and modification operators on genomes. The system has a possibility of evolving a desired function. We propose a tissue evolutionary P system which evolves a context-free grammar generating a given target language, i.e., an evolutionary P system for grammatical inference. Experiments show that the proposed systems can evolve some context-free grammars generating the language \(\{a^nb^n\,|\,n > 0\}\) and the Dyck language over \(\{a,b\}\).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Aman, B., Ciobanu, G.: Adaptive P systems. In: Hinze, T., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) CMC 2018. LNCS, vol. 11399, pp. 57–72. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-12797-8_5

    Chapter  Google Scholar 

  2. Gold, E.M.: Learning identification in the limit. Inf. Control 10, 447–474 (1967)

    Article  Google Scholar 

  3. Andreu-Guzmán, J.A., Valencia-Cabrera, L.: A novel solution for GCP based on an OLMS membrane algorithm with dynamic operators. J. Membr. Comput. 2, 1–13 (2020)

    Article  MathSciNet  Google Scholar 

  4. Lankhorst, M.M.: A genetic algorithm for grammatical inference. In: Gentzsch, W., Harms, U. (eds.) HPCN-Europe 1994. LNCS, vol. 796, pp. 418–419. Springer, Heidelberg (1994). https://doi.org/10.1007/BFb0020409

    Chapter  Google Scholar 

  5. C̆repins̆ek, M., Mernik, M., Bryant, B.R., Javed, F., Sprague, A.: Inferring context-free grammars for domain-specific languages. Electron. Notes Theor. Comput. Sci. 141, 99–116 (2005)

    Article  Google Scholar 

  6. Nishida, T.Y.: An application of P-systems: a new algorithm for NP-complete optimization problems. In: Proceedings of the 8th World Multi-conference on Systems, Cybernetics and Informatics, pp. 109–112 (2004)

    Google Scholar 

  7. Nishida, T.Y.: Membrane algorithm with Brownian subalgorithm and genetic subalgorithm. Int. J. Found. Comput. Sci. 18, 1353–1360 (2007)

    Article  MathSciNet  Google Scholar 

  8. Nishida, T.Y.: Evolutionary P systems (extended abstract). In: Pre-proceedings of CMC 2019, pp. 183–187 (2019)

    Google Scholar 

  9. Nishida, T.Y., Shiotani, T., Takahashi, Y.: Membrane Algorithms, pp. 529–552. Oxford University Press (2010)

    Google Scholar 

  10. Pandey, H.M.: Genetic algorithm for grammar induction and rules verification through a PDA simulator. IAES Int. J. Artif. Intell. 6, 100–111 (2017)

    Google Scholar 

  11. Păun, G.: Membrane Computing. Springer, Heidelberg (2002). https://doi.org/10.1007/978-3-642-56196-2

    Book  MATH  Google Scholar 

  12. Păun, G., Rozenberg, G., Salomaa, A. (eds.): Handbook of Membrane Computing. Oxford University Press, Oxford (2010)

    MATH  Google Scholar 

  13. Stevenson, A., Cordy, J.R.: Grammatical inference in software engineering: an overview of the state of the art. In: Czarnecki, K., Hedin, G. (eds.) SLE 2012. LNCS, vol. 7745, pp. 204–223. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-36089-3_12

    Chapter  Google Scholar 

  14. Wyard, P.: Representational issues for context free grammar induction using genetic algorithms. In: Carrasco, R.C., Oncina, J. (eds.) ICGI 1994. LNCS, vol. 862, pp. 222–235. Springer, Heidelberg (1994). https://doi.org/10.1007/3-540-58473-0_151

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  16. Zhang, G., Gheorghe, M., Wu, C.: A quantum-inspired evolutionary algorithm based on P systems for knapsack problem. Fund. Inform. 87, 93–116 (2008)

    MathSciNet  MATH  Google Scholar 

  17. Zhang, G., Liu, C., Rong, H.: Analyzing radar emitter signals with membrane algorithms. Math. Comput. Model. 52, 1997–2010 (2010)

    Article  Google Scholar 

  18. Zhang, G., Pérez-Jiménez, M.J., Gheorghe, M.: Membrane algorithms. In: Real-Life Applications with Membrane Computing. ECC, vol. 25, pp. 33–115. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-55989-6_3

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems, Toyama Prefectural University, 5180 Kurokawa, Imizu, Toyama, 939-0398, Japan

    Taishin Y. Nishida

Authors
  1. Taishin Y. Nishida
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Taishin Y. Nishida .

Editor information

Editors and Affiliations

  1. TU Wien, Vienna, Austria

    Rudolf Freund

  2. Mongolian University of Science and Technology, Ulaanbaatar, Mongolia

    Tseren-Onolt Ishdorj

  3. Leiden University, Leiden, The Netherlands

    Grzegorz Rozenberg

  4. Turku Center for Computer Science, Turku, Finland

    Arto Salomaa

  5. University of Milano-Bicocca, Milan, Italy

    Claudio Zandron

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nishida, T.Y. (2021). Evolutionary P Systems: The Notion and an Example. In: Freund, R., Ishdorj, TO., Rozenberg, G., Salomaa, A., Zandron, C. (eds) Membrane Computing. CMC 2020. Lecture Notes in Computer Science(), vol 12687. Springer, Cham. https://doi.org/10.1007/978-3-030-77102-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-77102-7_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-77101-0

  • Online ISBN: 978-3-030-77102-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation