Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 858527, 10 pages
Research Article

Fraction Reduction in Membrane Systems

1College of Computer Science, Chongqing University, Chongqing 400030, China
2Chongqing Key Laboratory of Software Theory & Technology, Chongqing 400044, China
3Department of Software Engineering, Chongqing College of Electronic Engineering, Chongqing 401331, China

Received 18 September 2013; Accepted 12 February 2014; Published 16 March 2014

Academic Editors: H. Cheng and B. Nagy

Copyright © 2014 Ping Guo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.