Parallel contextual array insertion deletion P systems and Siromoney matrix grammars

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 $\mathfrak{L}\left(CSMG\right)$. In this paper we show that another interesting family $\mathfrak{L}(CF:RIR)$ of Siromoney matrix languages is included in the family of array languages generated by PCAIDPS with two membranes.

GRAPHICAL ABSTRACT

Keywords:

• P system
• rectangular array
• contextual array insertion and deletion
• Siromoney matrix grammar

Disclosure statement

No potential conflict of interest was reported by the author(s).