Reversible machine code and its abstract processor architecture

HB Axelsen, R Glück, T Yokoyama - … on Computer Science in Russia, CSR …, 2007 - Springer
A reversible abstract machine architecture and its reversible machine code are presented
and formalized. For machine code to be reversible, both the underlying control logic and …

A reversible processor architecture and its reversible logic design

MK Thomsen, HB Axelsen, R Glück - … , RC 2011, Gent, Belgium, July 4-5 …, 2012 - Springer
We describe the design of a purely reversible computing architecture, Bob, and its
instruction set, BobISA. The special features of the design include a simple, yet expressive …

[PDF][PDF] Reversible computer engineering and architecture

CJ Vieri - 1999 - dspace.mit.edu
There exists a set of reversible primitive modules that may be combined according to a set of
simple rules to create larger systems, which are themselves reversible primitive modules …

Reversible flowchart languages and the structured reversible program theorem

T Yokoyama, HB Axelsen, R Glück - … 2008, Reykjavik, Iceland, July 7-11 …, 2008 - Springer
Many irreversible computation models have reversible counterparts, but these are poorly
understood at present. We introduce reversible flowcharts with an assertion operator and …

Reversible computing

T Toffoli - International colloquium on automata, languages, and …, 1980 - Springer
The theory of reversible computing is based on invertible primitives and composition rules
that preserve invertibility. With these constraints, one can still satisfactorily deal with both …

[HTML][HTML] Reversible computing from a programming language perspective

R Glück, T Yokoyama - Theoretical Computer Science, 2023 - Elsevier
Software plays a central role in all aspects of reversible computing systems, and a variety of
reversible programming languages have been developed. This presentation highlights the …

A new universal logic element for reversible computing

K Morita - Grammars and Automata for String Processing, ed. C …, 2004 - books.google.com
A" rotary memory"(RM) is a simple logic element with both reversibility and a bit-conserving
property. In this paper, we show that this element is logically universal by using only RMS to …

On the construction of reversible automata for reversible languages

S Lombardy - … : 29th International Colloquium, ICALP 2002 Málaga …, 2002 - Springer
Reversible languages occur in many different domains. Although the decision for the
membership of reversible languages was solved in 1992 by Pin, an effective construction of …

Principles of a reversible programming language

T Yokoyama, HB Axelsen, R Glück - Proceedings of the 5th Conference …, 2008 - dl.acm.org
The principles of reversible programming languages are explicated and illustrated with
reference to the design of a high-level imperative language, Janus. The fundamental …

A simple universal logic element and cellular automata for reversible computing

K Morita - … , and Universality: Third International Conference, MCU …, 2001 - Springer
Reversible computing is a paradigm of computation that reflects physical reversibility, and is
considered to be important when designing a logical devices based on microscopic physical …