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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Parallel Contextual Array Insertion Deletion P Systems and Pure 2D Eilenberg P Systems

D. G. Thomas, M. Gayathri Lakshmi, T. Kalyani
Parallel Processing Letters
DNA and Biological Computing
article

Parallel Contextual Array Insertion Deletion P Systems and Pure 2D Eilenberg P Systems

D. G. Thomas, M. Gayathri Lakshmi, T. Kalyani
article en

Abstract

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.

Parallel Processing Letters
Madras Medical College (IN), University of Madras (IN), St. Joseph's Institute of Technology (IN), Saveetha University (IN)
Quality Education
Openalex Percentile: Top 10%
DNA and Biological Computing
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.