Article ID Journal Published Year Pages File Type
432061 The Journal of Logic and Algebraic Programming 2007 27 Pages PDF
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