Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
432061 | The Journal of Logic and Algebraic Programming | 2007 | 27 Pages |
Abstract
Reversible computation has a growing number of promising application areas such as the modelling of biochemical systems, program debugging and testing, and even programming languages for quantum computing. We formulate a procedure for converting operators of standard algebraic process calculi such as CCS into reversible operators, while preserving their operational semantics. We define forward–reverse bisimulation and show that it is preserved by all reversible operators.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics