Transforming communicating X-machines into P systems

  • Authors:
  • Petros Kefalas;Ioanna Stamatopoulou;Ilias Sakellariou;George Eleftherakis

  • Affiliations:
  • Department of Computer Science, CITY College, Thessaloniki, Greece 54624;Department of Computer Science, CITY College, Thessaloniki, Greece 54624;Department of Applied Informatics, University of Macedonia, Thessaloniki, Greece 54006;Department of Computer Science, CITY College, Thessaloniki, Greece 54624

  • Venue:
  • Natural Computing: an international journal
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Tissue P systems (tPS) represent a class of P systems in which cells are arranged in a graph rather than a hierarchical structure. On the other hand, communicating X-machines (XMs) are state-based machines, extended with a memory structure and transition functions instead of simple inputs, which communicate via message passing. One could use communicating XMs to create models built out of components in a rather intuitive way. There are investigations showing how various classes of P systems can be modelled as communicating XMs. In this paper, we define a set of principles to transform communicating XMs into tPS. We describe the rules that govern such transformations, present an example to demonstrate the feasibility of this approach and discuss ways to extend it to more general models, such as population P systems, which involve dynamic structures.