An array P system based on a new variant of pure 2D context-free grammars

Somnath Bera,Atulya K Nagar,Sastha Sriram,K.G Subramanian

doi:10.1016/j.tcs.2023.114027

An array P system based on a new variant of pure 2D context-free grammars

Somnath Bera, Atulya K Nagar + Show 2 more

Open Access

https://doi.org/10.1016/j.tcs.2023.114027

Copy DOI

Journal: Theoretical Computer Science	Publication Date: Jun 12, 2023
Citations: 1	License type: cc-by-nc-nd

Affiliation: Liverpool Hope University, SASTRA University, Vellore Institute of Technology University

#Single Membrane #Set Of Rules + Show 5 more

Abstract
Full-Text PDF
Similar Papers

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.

Full Text