ProV Logo
0

An Algebra of Reversible Computation
Wang, Yong...
An Algebra of Reversible Computation by Wang, Yong ( Author )
Australian National University
06-09-2023
Process algebra ACP based on the interleaving semantics can not be reversed. We design a reversible version of APTC called RAPTC. It has algebraic laws of reversible choice, sequence, parallelism, communication, silent step and abstraction, and also the soundness and completeness modulo strongly forward-reverse truly concurrent bisimulations and weakly forward-reverse truly concurrent bisimulations.
-
Article
pdf
29.34 KB
English
-
MYR 0.01
-
http://arxiv.org/abs/1410.5131
Share this eBook