Compositional Reversible Computation

Reversible computing is motivated by both pragmatic and foundational considerations arising from a variety of disciplines. We take a particular path through the development of reversible computation, emphasizing compositional reversible computation. We start from a historical perspective, by reviewing those approaches that developed reversible extensions of λ$$\lambda $$-calculi, Turing machines, and communicating process calculi. These …