An instruction set for reversible Turing machines
type: Item
instance of: scholarly article
title: An instruction set for reversible Turing machines
author: Kenichi Morita
published in: Acta Informatica
publication date: 2021-07-23T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7374550
describes a project that uses: Golly
MaRDI profile type: Publication
full work available at URL: s00236-020-00388-1
OpenAlex ID: W3186319166
cites work: Inference of Reversible Languages
cites work: Logical Reversibility of Computation
cites work: Conservative logic
cites work: Reversible nondeterministic finite automata
cites work: Aspects of Reversibility for Classical Automata
cites work: Reversible pushdown automata
cites work: One-way reversible multi-head finite automata
cites work: Q5586334
cites work: Q5618904
cites work: Q3677179
cites work: Q4529993
cites work: A Deterministic Two-Way Multi-head Finite Automaton Can Be Converted into a Reversible One with the Same Number of Heads
cites work: Constructing Reversible Turing Machines by Reversible Logic Element with Memory
cites work: Theory of reversible computing
cites work: Q5389332
cites work: Compact Realization of Reversible Turing Machines by 2-State Reversible Logic Elements
cites work: A Universal Reversible Turing Machine
cites work: Wang's B machines are efficiently universal, as is Hasenjaeger's small universal electromechanical toy
cites work: Q5445411
cites work: Computation and construction universality of reversible cellular automata
cites work: Q3886867
DOI: 10.1007/S00236-020-00388-1
description: scientific article; zbMATH DE number 7374550