Non-cooperative polymorphic P systems and parallel communicating ET0L systems Non-cooperative polymorphic P systems and parallel communicating ET0L systems

We demonstrate that languages of non-cooperative polymorphic P systems with no ingredients (with no special features and no target indicators in the rules) can be generated by nonreturning parallel communicating ET0L systems, and discuss a further topic for research, namely the identification of the...

Full description

Saved in:
Bibliographic Details
Published inJournal of membrane computing Vol. 7; no. 3; pp. 312 - 325
Main Authors Kuczik, Anna, Vaszil, György
Format Journal Article
LanguageEnglish
Published Singapore Springer Nature Singapore 01.09.2025
Subjects
Artificial Intelligence
Computation by Abstract Devices
Computational Biology/Bioinformatics
Computer Science
Optimization
Research Paper
Theory of Computation
Polymorphic P systems
Parallel communicating ET0L systems
P systems with non-cooperative rules
P systems with dynamic rules
Online AccessGet full text
ISSN2523-8906
2523-8914
2523-8914
DOI10.1007/s41965-025-00185-0

Cover

More Information
Summary:We demonstrate that languages of non-cooperative polymorphic P systems with no ingredients (with no special features and no target indicators in the rules) can be generated by nonreturning parallel communicating ET0L systems, and discuss a further topic for research, namely the identification of the subclass of parallel communicating ET0L systems for which the converse of the statement holds, that is, the precise characterization of languages of non-cooperative polymorphic P systems in terms of the parallel communicating Lindenmayer system model.
ISSN:2523-8906
2523-8914
2523-8914
DOI:10.1007/s41965-025-00185-0