Non-cooperative polymorphic P systems and parallel communicating ET0L systems
Open Access
- 3 April 2025
- journal article
- research article
- Published by Springer Nature in Journal of Membrane Computing
- Vol. 7 (3) , 312-325
Abstract
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.Keywords
Funding Information
- University of Debrecen
This publication has 20 references indexed in Scilit:
- Polymorphic P Systems with Non-cooperative Rules and No Ingredients2014
- Polymorphic P Systems2010
- Inhibiting/De-inhibiting Rules in P Systems2005
- Membrane Computing2002
- Computing with MembranesJournal of Computer and System Sciences, 2000
- Generalized P-systems1999
- Grammar Systems1997
- Handbook of Formal Languages1997
- Parallel Communicating Systems of L Systems1992
- Lindenmayer Systems1992