Towards Structured Modelling with Hyperdag P Systems

• Published in: International journal of computers, communications & control Vol. 5; no. 2; p. 224
• Main Authors: Dinneen, Michael J, Yun-Bum, Kim, Nicolescu, Radu
• Format: Journal Article
• Language: English
• Published: Oradea Agora University of Oradea 01.06.2010
• Subjects: Computer applications; Computer networks; Economic models; Membrane structure; Membrane structures; World models
• ISSN: 1841-9836; 1841-9844
• DOI: 10.15837/ijccc.2010.2.2477

Although P systems are computationally complete, many real world models, such as socio-economic systems, databases, operating systems and distributed systems, seem to require more expressive power than provided by tree structures. Many such systems have a primary tree-like structure augmented with shared or secondary communication channels. Modelling these as tree-based systems, while theoretically possible, is not very appealing, because it typically needs artificial extensions that introduce additional complexities, inexistent in the originals. In this paper, we propose and define a new model called hyperdag P systems, in short, hP systems, which extend the definition of conventional P systems, by allowing dags, interpreted as hypergraphs, instead of trees, as models for the membrane structure. We investigate the relation between our hP systems and neural P systems. Despite using an apparently restricted structure, i.e., a dag instead of a general graph, we argue that hP systems have essentially the same computational power as tissue and neural P systems. We argue that hP systems offer a structured approach to membranebased modelling that is often closer to the behavior and underlying structure of the modelled objects.