BIP! Finder - Bi-simulation Between P Colonies and P Systems with Multi-stable Catalysts

Clear all

2017 • Bi-simulation Between P Colonies and P Systems with Multi-stable Catalysts

Authors: Erzsébet Csuhaj-Varjú, Sergey Verlan

Abstract: The general concept, called the formal framework of P systems provides a representation to study and analyze different variants of P systems. In this paper, two well-known models, P colonies and P systems with multi-stable catalysts are considered. We show that the obtained representations are identical, thus both models can be related using a bi-simulation. This fact opens new approaches for studying both P colonies and catalytic P systems.

External links: OpenAIRE

Works in BIP! associated with the specified OpenAIRE research product

Bi-simulation Between P Colonies and P Systems with Multi-stable Catalysts

Erzsébet Csuhaj-Varjú, Sergey Verlan

Membrane Computing · 2017

Theoretical computer science |

Open Access

Article