Characterizing languages of polymorphic P systems by parallel communicating Lindenmayer systems

We continue the investigation of the computational power of non-cooperative polymorphic P systems with no ingredients (no target indicators or any special features added to the rules) in terms of parallel communicating Lindenmayer systems. We precisely characterize the language class generated by th...

Full description

Saved in:
Bibliographic Details
Published inNatural computing Vol. 24; no. 3; pp. 529 - 540
Main Authors Kuczik, Anna, Vaszil, György
Format Journal Article
LanguageEnglish
Published Dordrecht Springer Nature B.V 01.09.2025
Subjects
Communication
Grammar
Membranes
Polymorphism
Simulation
Online AccessGet full text
ISSN1567-7818
1572-9796
1572-9796
DOI10.1007/s11047-025-10021-0

Cover

More Information
Summary:We continue the investigation of the computational power of non-cooperative polymorphic P systems with no ingredients (no target indicators or any special features added to the rules) in terms of parallel communicating Lindenmayer systems. We precisely characterize the language class generated by these types of P systems using a restricted class of parallel communicating ET0L systems. Our results demonstrate that the dynamically changing rewriting rules provided by the polymorphic framework in non-cooperating P systems results in a similar increase in computational power as a restricted variant of the parallel communicating framework does in the power of ET0L systems.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1567-7818
1572-9796
1572-9796
DOI:10.1007/s11047-025-10021-0