Research Article
P Systems Generating Pattern Languages
|
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
|
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
Keywords