Research on P System with Chain Structure and Application and Simulation in Arithmetic Operation
Considering the advantages of distribution and maximum parallelism of membrane computing and availability of discrete Morse theory to deal with discrete structure, in this paper, combining discrete Morse theory and membrane computing, a novel membrane structure—P system with chain structure, is prop...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2015/123960 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849686396468461568 |
|---|---|
| author | Jing Luan Zhong Yao |
| author_facet | Jing Luan Zhong Yao |
| author_sort | Jing Luan |
| collection | DOAJ |
| description | Considering the advantages of distribution and maximum parallelism of membrane computing and availability of discrete Morse theory to deal with discrete structure, in this paper, combining discrete Morse theory and membrane computing, a novel membrane structure—P system with chain structure, is proposed, which is constructed on the basis of discrete gradient vector path of the discrete Morse theory. At the theoretical level, due to its unique chain structure, compared with traditional P system, its structure, object, and rule are described in details. In the practical aspect, a specific application example, P chain system for arithmetic operation, is presented to demonstrate the superiority, computational efficiency, and ability of P system with chain structure. Moreover, a simulation system of arithmetic operations based on P chain system is designed, giving a visual display of the implementation of P chain system for arithmetic operation, and verifying the feasibility and effectiveness of P chain system. |
| format | Article |
| id | doaj-art-c60cc97ace104f87b85e1f16c77544c1 |
| institution | DOAJ |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-c60cc97ace104f87b85e1f16c77544c12025-08-20T03:22:42ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2015-01-01201510.1155/2015/123960123960Research on P System with Chain Structure and Application and Simulation in Arithmetic OperationJing Luan0Zhong Yao1School of Economics and Management, Beihang University, Beijing 100191, ChinaSchool of Economics and Management, Beihang University, Beijing 100191, ChinaConsidering the advantages of distribution and maximum parallelism of membrane computing and availability of discrete Morse theory to deal with discrete structure, in this paper, combining discrete Morse theory and membrane computing, a novel membrane structure—P system with chain structure, is proposed, which is constructed on the basis of discrete gradient vector path of the discrete Morse theory. At the theoretical level, due to its unique chain structure, compared with traditional P system, its structure, object, and rule are described in details. In the practical aspect, a specific application example, P chain system for arithmetic operation, is presented to demonstrate the superiority, computational efficiency, and ability of P system with chain structure. Moreover, a simulation system of arithmetic operations based on P chain system is designed, giving a visual display of the implementation of P chain system for arithmetic operation, and verifying the feasibility and effectiveness of P chain system.http://dx.doi.org/10.1155/2015/123960 |
| spellingShingle | Jing Luan Zhong Yao Research on P System with Chain Structure and Application and Simulation in Arithmetic Operation Discrete Dynamics in Nature and Society |
| title | Research on P System with Chain Structure and Application and Simulation in Arithmetic Operation |
| title_full | Research on P System with Chain Structure and Application and Simulation in Arithmetic Operation |
| title_fullStr | Research on P System with Chain Structure and Application and Simulation in Arithmetic Operation |
| title_full_unstemmed | Research on P System with Chain Structure and Application and Simulation in Arithmetic Operation |
| title_short | Research on P System with Chain Structure and Application and Simulation in Arithmetic Operation |
| title_sort | research on p system with chain structure and application and simulation in arithmetic operation |
| url | http://dx.doi.org/10.1155/2015/123960 |
| work_keys_str_mv | AT jingluan researchonpsystemwithchainstructureandapplicationandsimulationinarithmeticoperation AT zhongyao researchonpsystemwithchainstructureandapplicationandsimulationinarithmeticoperation |