Parallel contextual array insertion deletion P systems and Siromoney matrix grammars. Issue 4 (4th July 2021)

• Record Type: Journal Article
• Authors: Immanuel, S. James; Jayasankar, S.; Gnanaraj Thomas, D.; Paramasivan, Meenakshi; Thamburaj, Robinson; Nagar, Atulya K.
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 36:Issue 4(2021)
• Page Start: 335
• Page End: 358
• Publication Date: 2021-07-04
• Subjects: P system -- rectangular array -- contextual array insertion and deletion -- Siromoney matrix grammar; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2021.1879070
• Languages: English
• ISSNs: 1744-5760

Abstract

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 PCAIDPS includes families of array languages like recognisable picture languages (REC) and context-sensitive matrix languages L ( C S M G ) . In this paper we show that another interesting family L ( C F : R I R ) of Siromoney matrix languages is included in the family of array languages generated by PCAIDPS with two membranes. GRAPHICAL ABSTRACT: