Parallel Contextual Array Insertion Deletion P Systems and Pure 2D Eilenberg P Systems
Parallel contextual array insertion deletion P system (PCAIDPS) generating 2D rectangular picture languages, introduced in 2017, has more generating capacity than the other picture language generating devices like tiling systems and context-sensitive matrix grammars etc. In 2024 another interesting device called pure 2D Eilenberg P system (P2DEPS) based on pure 2D context-free grammars has been studied. In this paper, we compare the generative powers of these two P systems PCAIDPS and P2DEPS.
Authors
- D. G. Thomas (ORCID: https://orcid.org/0000-0001-6327-8446)
- M. Gayathri Lakshmi (ORCID: https://orcid.org/0000-0003-0401-7638)
- T. Kalyani
Institutions
- Madras Medical College (IN)
- University of Madras (IN)
- St. Joseph's Institute of Technology (IN)
- Saveetha University (IN)
Publication Details
- Journal
- Parallel Processing Letters
- Published
- 2026-06-18
- DOI
- https://doi.org/10.1142/s012962642650009x
- Primary Topic
- DNA and Biological Computing
- Type
- article
- Field-Weighted Citation Impact
- 0.00