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.
No takes yet. Share an insight, caveat, or question.
Kalyani et al. (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: