Research Article

P Systems Generating Pattern Languages

by  Christopher Kezia Parimalam, Emerald Princess Sheela J. D., D. G. Thomas
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 178 - Issue 6
Published: Nov 2017
Authors: Christopher Kezia Parimalam, Emerald Princess Sheela J. D., D. G. Thomas
10.5120/ijca2017915831
PDF

Christopher Kezia Parimalam, Emerald Princess Sheela J. D., D. G. Thomas . P Systems Generating Pattern Languages. International Journal of Computer Applications. 178, 6 (Nov 2017), 14-20. DOI=10.5120/ijca2017915831

                        @article{ 10.5120/ijca2017915831,
                        author  = { Christopher Kezia Parimalam,Emerald Princess Sheela J. D.,D. G. Thomas },
                        title   = { P Systems Generating Pattern Languages },
                        journal = { International Journal of Computer Applications },
                        year    = { 2017 },
                        volume  = { 178 },
                        number  = { 6 },
                        pages   = { 14-20 },
                        doi     = { 10.5120/ijca2017915831 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2017
                        %A Christopher Kezia Parimalam
                        %A Emerald Princess Sheela J. D.
                        %A D. G. Thomas
                        %T P Systems Generating Pattern Languages%T 
                        %J International Journal of Computer Applications
                        %V 178
                        %N 6
                        %P 14-20
                        %R 10.5120/ijca2017915831
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

P system is an interesting computing model of natural computing exhibiting very nice decidability and complexity results. As a language generating device, P system produces formal languages. In this paper, a variant of P system called rewriting P system is considered and its generative power of yielding pattern languages is investigated.

References
  • Paun Gh., 2000 Computing with membranes, Journal of Computer and System Sciences, 61, 108-143 and Turrku Center for Computer Science- TUCS Report No.208, (1998).
  • M. Mutyam, 2005 Rewriting P systems: improved hierarchies, Theoretical Computer Science 334,pp 161-175.
  • J.Dassow, Gh.Paun, A. Salomaa. 1993 Grammars Based on Patterns, International Journal of Computer Science, Vol 4 No: 1, pp 15-30
  • Christopher Kezia Parimalam, J.D. Emerald, 2014 Learning of P systems for subclass of pattern languages, Proceedings of the Asian Conference on Membrane Computing, pp 162-170
  • Gheorghe Paun, GrzegorzRozenberg, ArtoSalomaa, 2010 The Oxford Handbook of Membrane Computing, Oxford University Press,pp 168-197.
  • K.G. Subramanian, S.Hemalatha C. Sri HariNagore, M. Margenstern, 2007 On the Power of P Systems with Parallel rewriting and Conditional Communication, Romanian Journal Of Information Science And Technology, Volume 10, Number2,PP 137-144.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Pattern grammars rewriting P systems with unique parallelism

Powered by PhDFocusTM