CFP last date
20 January 2025
Reseach Article

P Systems Generating Pattern Languages

by Christopher Kezia Parimalam, Emerald Princess Sheela J. D., D. G. Thomas
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 178 - Number 6
Year of Publication: 2017
Authors: Christopher Kezia Parimalam, Emerald Princess Sheela J. D., D. G. Thomas
10.5120/ijca2017915831

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 },
issue_date = { Nov 2017 },
volume = { 178 },
number = { 6 },
month = { Nov },
year = { 2017 },
issn = { 0975-8887 },
pages = { 14-20 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume178/number6/28678-2017915831/ },
doi = { 10.5120/ijca2017915831 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:49:41.133295+05:30
%A Christopher Kezia Parimalam
%A Emerald Princess Sheela J. D.
%A D. G. Thomas
%T P Systems Generating Pattern Languages
%J International Journal of Computer Applications
%@ 0975-8887
%V 178
%N 6
%P 14-20
%D 2017
%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
  1. 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).
  2. M. Mutyam, 2005 Rewriting P systems: improved hierarchies, Theoretical Computer Science 334,pp 161-175.
  3. J.Dassow, Gh.Paun, A. Salomaa. 1993 Grammars Based on Patterns, International Journal of Computer Science, Vol 4 No: 1, pp 15-30
  4. 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
  5. Gheorghe Paun, GrzegorzRozenberg, ArtoSalomaa, 2010 The Oxford Handbook of Membrane Computing, Oxford University Press,pp 168-197.
  6. 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

Keywords

Pattern grammars rewriting P systems with unique parallelism