Fraction reduction in membrane systems.
Fraction reduction is a basic computation for rational numbers. P system is a new computing model, while the current methods for fraction reductions are not available in these systems. In this paper, we propose a method of fraction reduction and discuss how to carry it out in cell-like P systems with the membrane structure and the rules with priority designed. During the application of fraction reduction rules, synchronization is guaranteed by arranging some special objects in these rules. Our work contributes to performing the rational computation in P systems since the rational operands can be given in the form of fraction.
College of Computer Science, Chongqing University, Chongqing 400030, China ; Chongqing Key Laboratory of Software Theory & Technology, Chongqing 400044, China.
Ping
0000-0002-5239-8896
P
Guo
College of Computer Science, Chongqing University, Chongqing 400030, China.
Hong
H
Zhang
Department of Software Engineering, Chongqing College of Electronic Engineering, Chongqing 401331, China.
Haizhu
0000-0003-4288-8100
H
Chen
College of Computer Science, Chongqing University, Chongqing 400030, China.
Ran
0000-0003-0007-3691
R
Liu
D000465:Algorithms; D002462:Cell Membrane / Q000378:metabolism*; D002468:Cell Physiological Phenomena; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D006801:Humans; D008954:Models, Biological; D015203:Reproducibility of Results