Abstract
The purpose of this paper is to propose a new kind of P system based on hypergraph. This paper proposes the concept of hypergraph in mathematical space and combines hypergraph with cell membrane to construct a new P system. Specifically, this new membrane system incorporates the interrelationship of hyperedges in hypergraphs and introduces the concept of weight and directionality of hypergraphs. At the same time, we have written new, more convenient rules for this new membrane system. This will be the first combination of hypergraph and membrane calculation, which brings a new theoretical method for membrane calculation. Through the simulation of the register machine, the computational completeness of the hypergraph P system is proved.
Author supplied keywords
Cite
CITATION STYLE
Li, W., & Liu, X. (2019). A New Communication P System Model Based on Hypergraph. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11354 LNCS, pp. 130–142). Springer Verlag. https://doi.org/10.1007/978-3-030-15127-0_14
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
