Cargando…

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Guo, Ping, Zhang, Hong, Chen, Haizhu, Liu, Ran
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3976792/
https://www.ncbi.nlm.nih.gov/pubmed/24772037
http://dx.doi.org/10.1155/2014/858527
Descripción
Sumario: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.