.png){kind=icon}
.png){kind=icon}
Return
Optimized P systems for number system conversion based on membrane computing
.png){kind=icon}
PRE
AI
DOI：10.1007/s11047-026-10069-6.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Number system conversion is a fundamental and critical operation in computer science and information processing. This work proposes optimized P systems for number system conversion based on membrane computing, aiming to enhance conversion efficiency. Using cell-like P systems, decimal values are encoded as object multisets, and two novel mechanisms are introduced. For decimal to base-n conversion, an alternating computation mechanism across a double-layer membrane structure is designed, enabling parallel extraction of quotient and remainder by dynamically switching rule activation between membranes. For base-n to decimal conversion, a hierarchical progression mechanism across nested membranes is developed, which accumulates weighted values through carry propagation enabled by membranes. The proposed systems were validated through case studies on three representative bases (binary, octal, and hexadecimal), and simulations using UPSimulator confirmed their correctness and expected behavior. Comparing with the results reported in the literature, the proposed P systems reduce the required time steps and effectively eliminate the coefficient factor. This work demonstrates that routine arithmetic operations can benefit from membrane computing parallelism, offering a reusable design pattern for numerical P systems.
Keywords:
Number system conversion
Membrane computing
Cell-like P systems
Alternating computation
Hierarchical progression
Journal
N
IF:
1.6
Papers:
24
Citations:
1.1K