46
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Parallel contextual array insertion deletion P systems and Siromoney matrix grammars

, , , , &
Pages 335-358 | Received 14 Aug 2020, Accepted 18 Jan 2021, Published online: 04 Feb 2021

References

  • Păun Gh. Computing with membranes. J Comput Syst Sci. 2000;61:108–143.
  • Păun Gh, Rozenberg R, Salomaa A, editors. The Oxford handbook of membrane computing. Oxford University Press, New York; 2010.
  • Sosík P. P systems attacking hard problems beyond NP: a survey. J Membr Comput. 2019;1:198–208.
  • Freund R. How derivation modes and halting conditions may influence the computational power of P systems. J Membr Comput. 2020;2:14–25.
  • Orellana-Martín D, Valencia-Cabrera L, Riscos-Núñez A, et al. P systems with proteins: a new frontier when membrane division disappears. J Membr Comput. 2019;1:29–39.
  • Cooper J, Nicolescu R. Alternative representations of P systems solutions to the graph colouring problem. J Membr Comput. 2019;1:112–126.
  • Pérez-Hurtado I, Orellana-Martín D, Zhang G, et al. P-Lingua in two steps: flexibility and efficiency. J Membr Comput. 2019;1:93–102.
  • Gexiang Z, Pérez-Jiménez JM, Gheorghe M. Real-life applications with membrane computing. Springer, Switzerland; 2017. (Emergence, complexity and computation; vol. 25).
  • Nash A, Kalvala S. A P system model of swarming and aggregation in a myxobacterial colony. J Membr Comput. 2019;1:103–111.
  • Ciencialová L, Csuhaj-Varjú E, Sosík P, et al. P colonies. J Membr Comput. 2019;1:178–197.
  • Buiu C, Florea AG. Membrane computing models and robot controller design current results and challenges. J Membr Comput. 2019;1:262–269.
  • Jiang Y, Su Y, Luo F. An improved universal spiking neural P system with generalized use of rules. J Membr Comput. 2019;1:270–278.
  • Díaz-Pernil D, Gutiérrez-Naranjo MA, Peng H. Membrane computing and image processing: a short survey. J Membr Comput. 2019;1:58–73.
  • Ceterchi R, Mutyam M, Paun Gh, et al.Array-rewriting P systems. Nat Comput. 2003;2:229–249.
  • Dersanamiba KS, Krithivasan K. Contextual array P systems. Int J Comput Math. 2004;81:(8):955–969.
  • Madhu M, Krithivasan K. Contextual P systems. Fund Inform. 2002;49:179–189.
  • Freund R, Păun Gh, Rosenberg G. Contextual array grammars. In: Formal models, languages and applications. Editors: K.G. Subramanian, K. Rangarajan, M. Mukund; World Scientific, Singapore; 2007. p. 112–136. (Series in machine perception and artificial intelligence; vol. 66).
  • Fernau H, Freund R, Schmid ML, et al. Contextual array grammars and array P systems. Ann Math Artif Intell. 2013;75:5–26.
  • Immanuel SJ, Thomas DG, Thamburaj R, et al. Parallel contextual array P systems. Proceedings of Asian Conference on Membrane Computing (ACMC2014). IEEE Xplore; 2014. p. 1–9.
  • Immanuel SJ, Thomas DG, Thamburaj R, Atulya K. Nagar. Parallel contextual array insertion deletion P system. 2017. p. 170–183. (Lecture notes in computer science, Springer, Switzerland; vol. 10256).
  • Immanuel SJ, Thomas DG, Thamburaj R, Parallel contextual array insertion deletion grammar. 2018. 28–42. (Lecture notes in computer science, Springer, Switzerland; vol. 11255).
  • Giammarresi D, Restivo A. Two dimensional languages. In: Handbook of formal languages, Editors: Rozenberg G., and Salomaa A., Springer, Berlin, Heidelberg, Vol. 3. 1997. p. 215–267.
  • Giammarresi D, Restivo A. Recognizable picture languages. Int J Pattern Recogn Artif Intell. 1992;6:241–256.
  • Siromoney G, Siromoney R, Krithivasan K. Abstract families of matrices of picture languages. Comput Graphics Image Process. 1972;1:284–307.
  • Kari L, Thierrin G. Contextual insertions/deletions and computability. Inform Comput. 1996;131(1):47–61.
  • Krishna SN, Rama R. Insertion-deletion P systems. 2002. 360–370. (Lecture Notes in Computer Science, Springer-Verlag, Berlin, Heidelberg; vol. 2340).
  • Verlan S. Recent developments on insertion deletion systems, computer science. J Maldova. 2010;18(2):53.
  • Subramanian KG, Revathi L, Siromoney R. Siromoney array grammars and applications. Int J Pattern Recogn Artif Intell. 1989;3(3–4):333–351.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.