ARTICLE
TITLE

Towards Structured Modelling with Hyperdag P Systems

SUMMARY

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.

 Articles related

Jiwat Ram,Zeyang Zhang    

The last two decades have witnessed an exponential growth in internet and social media based commerce in China, resulting in a number of foreign Internet firms launching their businesses to capitalize on the market opportunities. Surprisingly though, hav... see more


Rudy Hirschheim,Juhani livari,Heinz Klein    

The field of information systems (IS) has grown dramatically over the past three decades. Recent trends have transformed the IS landscape. These trends include: the evolution of implementation technology from centralized mainframe environments towards di... see more


Liisa von Hellens    

Software houses are taking steps towards the implementation of quality management systems (QMS) and achieving certification to international quality standards. There is an increasing tendency to require quality certificates from system suppliers before b... see more


Rahmad Mahendra,Hadi Syah Putra,Douglas Raevan Faisal,Fadzil Rizki    

The increasing use of social media generates huge amounts of data which in turn triggers research into social media analytics. Social media contents can be analyzed to explore public opinion on an issue or provide the insights reflecting proxy indicators... see more


Nina Noviana    

Coordination report complete information system of the council is one of the supporting tools in reporting the council's activities to the Riau Islands Province DPRD. Every matter concerning official organizational activities is always realized in the fo... see more

Revista: Jurnal JTIK KITA