Array-rewriting P systems with basic puzzle grammar rules and permitting features

Pradeep Isawasan, Ravie Chandren Muniyandi, Ibrahim Venkat, K. G. Subramanian

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Motivated by the problem of tiling the plane, puzzle grammars were introduced as a mechanism for generating languages of picture arrays in the two-dimensional plane. On the other hand BPG array P system with array objects and basic puzzle grammar (BPG) rules was introduced as a variant of array generating P systems that were developed with a view to link the two areas of membrane computing and picture array grammars. Here we incorporate the feature of permitting symbols in the rules of the BPG array P system, thus introducing permitting array P system with BPG rules (pAP(BPG)). We show that the permitting feature gives more generative power to the BPG array P system with one or two membranes. We also show that a pAP(BPG) with only two membranes under t–communication mode, can generate picture arrays of square frames.

Original languageEnglish
Title of host publicationMembrane Computing - 17th International Conference, CMC 2016, Revised Selected Papers
PublisherSpringer Verlag
Pages272-285
Number of pages14
Volume10105 LNCS
ISBN (Print)9783319540719
DOIs
Publication statusPublished - 2017
Event17th International Conference on Membrane Computing, CMC 2016 - Milan, Italy
Duration: 25 Jul 201629 Jul 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10105 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other17th International Conference on Membrane Computing, CMC 2016
CountryItaly
CityMilan
Period25/7/1629/7/16

Fingerprint

Rewriting Systems
P Systems
Grammar
Membranes
Membrane
Membrane Computing
Tiling

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Isawasan, P., Muniyandi, R. C., Venkat, I., & Subramanian, K. G. (2017). Array-rewriting P systems with basic puzzle grammar rules and permitting features. In Membrane Computing - 17th International Conference, CMC 2016, Revised Selected Papers (Vol. 10105 LNCS, pp. 272-285). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10105 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-54072-6_17

Array-rewriting P systems with basic puzzle grammar rules and permitting features. / Isawasan, Pradeep; Muniyandi, Ravie Chandren; Venkat, Ibrahim; Subramanian, K. G.

Membrane Computing - 17th International Conference, CMC 2016, Revised Selected Papers. Vol. 10105 LNCS Springer Verlag, 2017. p. 272-285 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10105 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Isawasan, P, Muniyandi, RC, Venkat, I & Subramanian, KG 2017, Array-rewriting P systems with basic puzzle grammar rules and permitting features. in Membrane Computing - 17th International Conference, CMC 2016, Revised Selected Papers. vol. 10105 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10105 LNCS, Springer Verlag, pp. 272-285, 17th International Conference on Membrane Computing, CMC 2016, Milan, Italy, 25/7/16. https://doi.org/10.1007/978-3-319-54072-6_17
Isawasan P, Muniyandi RC, Venkat I, Subramanian KG. Array-rewriting P systems with basic puzzle grammar rules and permitting features. In Membrane Computing - 17th International Conference, CMC 2016, Revised Selected Papers. Vol. 10105 LNCS. Springer Verlag. 2017. p. 272-285. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-54072-6_17
Isawasan, Pradeep ; Muniyandi, Ravie Chandren ; Venkat, Ibrahim ; Subramanian, K. G. / Array-rewriting P systems with basic puzzle grammar rules and permitting features. Membrane Computing - 17th International Conference, CMC 2016, Revised Selected Papers. Vol. 10105 LNCS Springer Verlag, 2017. pp. 272-285 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{770976d091ee469dba9f6c4fb2b221ed,
title = "Array-rewriting P systems with basic puzzle grammar rules and permitting features",
abstract = "Motivated by the problem of tiling the plane, puzzle grammars were introduced as a mechanism for generating languages of picture arrays in the two-dimensional plane. On the other hand BPG array P system with array objects and basic puzzle grammar (BPG) rules was introduced as a variant of array generating P systems that were developed with a view to link the two areas of membrane computing and picture array grammars. Here we incorporate the feature of permitting symbols in the rules of the BPG array P system, thus introducing permitting array P system with BPG rules (pAP(BPG)). We show that the permitting feature gives more generative power to the BPG array P system with one or two membranes. We also show that a pAP(BPG) with only two membranes under t–communication mode, can generate picture arrays of square frames.",
author = "Pradeep Isawasan and Muniyandi, {Ravie Chandren} and Ibrahim Venkat and Subramanian, {K. G.}",
year = "2017",
doi = "10.1007/978-3-319-54072-6_17",
language = "English",
isbn = "9783319540719",
volume = "10105 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "272--285",
booktitle = "Membrane Computing - 17th International Conference, CMC 2016, Revised Selected Papers",
address = "Germany",

}

TY - GEN

T1 - Array-rewriting P systems with basic puzzle grammar rules and permitting features

AU - Isawasan, Pradeep

AU - Muniyandi, Ravie Chandren

AU - Venkat, Ibrahim

AU - Subramanian, K. G.

PY - 2017

Y1 - 2017

N2 - Motivated by the problem of tiling the plane, puzzle grammars were introduced as a mechanism for generating languages of picture arrays in the two-dimensional plane. On the other hand BPG array P system with array objects and basic puzzle grammar (BPG) rules was introduced as a variant of array generating P systems that were developed with a view to link the two areas of membrane computing and picture array grammars. Here we incorporate the feature of permitting symbols in the rules of the BPG array P system, thus introducing permitting array P system with BPG rules (pAP(BPG)). We show that the permitting feature gives more generative power to the BPG array P system with one or two membranes. We also show that a pAP(BPG) with only two membranes under t–communication mode, can generate picture arrays of square frames.

AB - Motivated by the problem of tiling the plane, puzzle grammars were introduced as a mechanism for generating languages of picture arrays in the two-dimensional plane. On the other hand BPG array P system with array objects and basic puzzle grammar (BPG) rules was introduced as a variant of array generating P systems that were developed with a view to link the two areas of membrane computing and picture array grammars. Here we incorporate the feature of permitting symbols in the rules of the BPG array P system, thus introducing permitting array P system with BPG rules (pAP(BPG)). We show that the permitting feature gives more generative power to the BPG array P system with one or two membranes. We also show that a pAP(BPG) with only two membranes under t–communication mode, can generate picture arrays of square frames.

UR - http://www.scopus.com/inward/record.url?scp=85013967118&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85013967118&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-54072-6_17

DO - 10.1007/978-3-319-54072-6_17

M3 - Conference contribution

SN - 9783319540719

VL - 10105 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 272

EP - 285

BT - Membrane Computing - 17th International Conference, CMC 2016, Revised Selected Papers

PB - Springer Verlag

ER -