A machine-based substitution basis in the class of reversible elementary functions
Received: 23 Oct 2026 Accepted: 07 Nov 2026
Published: 2026, vol. 30, issue 4, pp. 180–183
Abstract
A new substitution basis is given for the class of injective functions belonging together with their inverses to the generalization of the class \(\mathcal E^3\) to the case of partial functions. The basis is obtained by arithmetization of reversible counter-summator machines.
Keywords: reversible computation, substitution basis, counter-summator machines.
BibTeX
@article{IS-Savitskii2026,
author = {Savitskii, Igor Vladimirovich},
title = {{A machine-based substitution basis in the class of reversible elementary functions}},
journal = {Intelligent Systems. Theory and Applications},
year = {2026},
volume = {30},
number = {4},
pages = {180--183},
}
AMSBIB
\Bibitem{IS-Savitskii2026}
\by I.\,V.~Savitskii
\paper A machine-based substitution basis in the class of reversible elementary functions
\jour Intelligent Systems. Theory and Applications
\yr 2026
\vol 30
\issue 4
\pages 180--183
\lang In Russian
Published under
Creative Commons Attribution 4.0 International (CC BY 4.0)
RU