In rewriting P systems, that is P systems using structured strings instead of atomic symbols, rules can be applied in parallel on all strings, but a single rule at a time can be applied on each string. Nonetheless, parallel application of rules also on each string has been considered in various works. This leads to possible application of rules with conflicting target indications on the same string, and different strategies have been considered to face this problem; relations among different classes of languages generated in this way have been investigated in the literature. We continue the investigation on this subject, by highlighting some relations among different classes of maximally parallel rewriting P systems by means of direct simulations. The advantages of such simulations are highlighted, by showing how theoretical results concerning one such type of systems can immediately be adapted to the corresponding simulating systems.

Zandron, C. (2023). On maximal parallel application of rules in rewriting P systems. JOURNAL OF MEMBRANE COMPUTING, 5(3), 170-181 [10.1007/s41965-023-00127-8].

On maximal parallel application of rules in rewriting P systems

Zandron C.
Primo
2023

Abstract

In rewriting P systems, that is P systems using structured strings instead of atomic symbols, rules can be applied in parallel on all strings, but a single rule at a time can be applied on each string. Nonetheless, parallel application of rules also on each string has been considered in various works. This leads to possible application of rules with conflicting target indications on the same string, and different strategies have been considered to face this problem; relations among different classes of languages generated in this way have been investigated in the literature. We continue the investigation on this subject, by highlighting some relations among different classes of maximally parallel rewriting P systems by means of direct simulations. The advantages of such simulations are highlighted, by showing how theoretical results concerning one such type of systems can immediately be adapted to the corresponding simulating systems.
Articolo in rivista - Articolo scientifico
Chomsky grammars; Lindenmayer system; Matrix grammars; Membrane computing; Parallel rewriting;
English
24-ago-2023
2023
5
3
170
181
none
Zandron, C. (2023). On maximal parallel application of rules in rewriting P systems. JOURNAL OF MEMBRANE COMPUTING, 5(3), 170-181 [10.1007/s41965-023-00127-8].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/457656
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
Social impact