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 wit...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/858527 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832568034346139648 |
|---|---|
| author | Ping Guo Hong Zhang Haizhu Chen Ran Liu |
| author_facet | Ping Guo Hong Zhang Haizhu Chen Ran Liu |
| author_sort | Ping Guo |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-d719ba3985b14e2f96d484a2792802c5 |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-d719ba3985b14e2f96d484a2792802c52025-02-03T00:59:57ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/858527858527Fraction Reduction in Membrane SystemsPing Guo0Hong Zhang1Haizhu Chen2Ran Liu3College of Computer Science, Chongqing University, Chongqing 400030, ChinaCollege of Computer Science, Chongqing University, Chongqing 400030, ChinaDepartment of Software Engineering, Chongqing College of Electronic Engineering, Chongqing 401331, ChinaCollege of Computer Science, Chongqing University, Chongqing 400030, ChinaFraction 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.http://dx.doi.org/10.1155/2014/858527 |
| spellingShingle | Ping Guo Hong Zhang Haizhu Chen Ran Liu Fraction Reduction in Membrane Systems The Scientific World Journal |
| title | Fraction Reduction in Membrane Systems |
| title_full | Fraction Reduction in Membrane Systems |
| title_fullStr | Fraction Reduction in Membrane Systems |
| title_full_unstemmed | Fraction Reduction in Membrane Systems |
| title_short | Fraction Reduction in Membrane Systems |
| title_sort | fraction reduction in membrane systems |
| url | http://dx.doi.org/10.1155/2014/858527 |
| work_keys_str_mv | AT pingguo fractionreductioninmembranesystems AT hongzhang fractionreductioninmembranesystems AT haizhuchen fractionreductioninmembranesystems AT ranliu fractionreductioninmembranesystems |