Beraa, Somnath and Nagar, Atulya K. and Sriram, Sastha and Subramanian, K.G. (2023) An Array P System Based on a New Variant of Pure 2D Context-free Grammars. Theoretical Computer Science, 968. ISSN 0304-3975 (Accepted for Publication)
Preview |
Text
1-s2.0-S0304397523003407-main.pdf - Published Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (322kB) | Preview |
Abstract
Pure 2D context-free grammar (P2DCFG) with an independent mode of array rewriting, was recently introduced and named as IP2DCFG. Here we consider a variant of IP2DCFG, called (l/u)IP2DCFG, by requiring rewriting of the leftmost (respy. uppermost) symbol in every row (respy. column) of an array, with the symbol having a rewriting rule in a given set of pure context-free rules. We introduce an array P system with (l/u)IP2DCFG kind of rules and array rewriting in its membranes. When two membranes are used in the array P system, the array generative power is increased compared to using a single membrane.
| Item Type: | Article |
|---|---|
| Additional Information and Comments: | © 2023 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). |
| Keywords: | Membrane computing, P system, Two-dimensional Languages, Pure 2D context-free grammars |
| Faculty / Department: | Faculty of Human and Digital Sciences > Mathematics and Computer Science |
| Depositing User: | Atulya Nagar |
| Date Deposited: | 12 Jun 2023 10:46 |
| Last Modified: | 09 Oct 2023 15:10 |
| URI: | https://hira.hope.ac.uk/id/eprint/3946 |
Actions (login required)
 |
View Item |
Altmetric
Altmetric
