Pure 2D Eilenberg P Systems

Bera, Somnath and Nagar, Atulya K. and Subramanian, K.G. and Zhang, Gexiang (2024) Pure 2D Eilenberg P Systems. Journal of Membrane Computing. ISSN 2523-8906 (Accepted for Publication)

Text CMC 2023 - Final Version Pure2DEilenbergPS.pdf - Accepted Version Restricted to Repository staff only until 1 June 2025. Download (267kB) | Request a copy

Abstract

The computational power of Eilenberg P systems with string
objects and rewriting rules in generating languages, has been studied. Extending this system to two dimensions, we introduce here an Eilenberg P system P2DEPS with rectangular picture array objects and pure 2D context-free rules and examine the array language generating power of these systems. We show that with two membranes, any pure 2D
context-free language can be generated. We also show that P2DEPS has more generative power than pure 2D context-free grammar (P2DCFG). We also compare P2DEPS with certain other picture array generating grammars.

Item Type:	Article
Keywords:	Eilenberg P system · pure context-free rules · pure 2D context-free grammar.
Faculty / Department:	Faculty of Human and Digital Sciences > Mathematics and Computer Science
Depositing User:	Atulya Nagar
Date Deposited:	16 May 2024 13:50
Last Modified:	28 Oct 2024 16:19
URI:	https://hira.hope.ac.uk/id/eprint/4246

Actions (login required)

View Item