Parallel Contextual Array Insertion Deletion P Systems and Siromoney Matrix Grammars

Jayasankar, S and Thomas, DG and Immanuel, S James and Paramasivanc, Meenakshi and Robinson, T and Nagar, Atulya K. (2021) Parallel Contextual Array Insertion Deletion P Systems and Siromoney Matrix Grammars. International Journal of Parallel, Emergent and Distributed Systems (GPAA), 36 (4). pp. 335-358. ISSN 1744-5760

Text (Journal Article - Siromoney Matrix Grammars) PCAIDPS_AND_SMG_IJPEDS_VER2.pdf - Accepted Version Download (334kB)

Abstract

James et al. have introduced a variant of P systems called parallel contextual array insertion deletion P system and studied some of its properties. The family of array languages generated by this variant of P CAIDP S includes families of array languages like recognizable picture languages (REC) and context-sensitive matrix languages L(CSML). In this paper we show that another interesting family L(CF : RIR) of Siromoney matrix languages is included in the family of array languages generated by P CAIDP S with two membranes.

Item Type:	Article
Additional Information and Comments:	This is the authors' version of an article that has been accepted for publication in the International Journal of Parallel, Emergent and Distributed Systems (GPAA). The final publication is available from: https://www.tandfonline.com/doi/full/10.1080/17445760.2021.1879070
Keywords:	P System; Rectangular array; Contextual array insertion and deletion; Siromoney matrix grammar.
Faculty / Department:	Faculty of Human and Digital Sciences > School of Computer Science and the Environment
Depositing User:	Atulya Nagar
Date Deposited:	02 Feb 2021 09:28
Last Modified:	10 Mar 2025 10:05
URI:	https://hira.hope.ac.uk/id/eprint/3233

Actions (login required)

View Item