Chronological Overview 
 Type-Hierarchical Overview 
Formal Methods in Computing
(Most of the papers antecedent to 1995
are not included in the list)
FRAMES  NO FRAME 

PaoliniPiccoloRoversi-ENTCS2016 (Article)
Author(s) Luca Paolini, Mauro Piccolo and Luca Roversi
Title« A Class of Reversible Primitive Recursive Functions »
JournalElectronic Notes in Theoretical Computer Science
Volume322
Number18605
Page(s)227--242
Year2016
URLhttp://dx.doi.org/10.1016/j.entcs.2016.03.016
Abstract
Reversible computing is bi-deterministic which means that its execution is both forward and backward deterministic, i.e. next/previous computational step is uniquely determined. Various approaches exist to catch its extensional or intensional aspects and properties. We present a class RPRF of reversible functions which holds at bay intensional aspects and emphasizes the extensional side of the reversible computation by following the style of Dedekind-Robinson Primitive Recursive Functions. The class RPRF is closed by inversion, can only express bijections on integers --- not only natural numbers ---, and it is expressive enough to simulate Primitive Recursive Functions, of course, in an effective way.

BibTeX code

@article{PaoliniPiccoloRoversi-ENTCS2016,
  number = {18605},
  volume = {322},
  author = {Paolini, Luca and Piccolo, Mauro and Roversi, Luca},
  url = {http://dx.doi.org/10.1016/j.entcs.2016.03.016},
  title = {A Class of Reversible Primitive Recursive Functions},
  abstract = {Reversible computing is bi-deterministic which means that its
              execution is both forward and backward deterministic, i.e.
              next/previous computational step is uniquely determined. Various
              approaches exist to catch its extensional or intensional aspects
              and properties. We present a class RPRF of reversible functions
              which holds at bay intensional aspects and emphasizes the
              extensional side of the reversible computation by following the
              style of Dedekind-Robinson Primitive Recursive Functions. The
              class RPRF is closed by inversion, can only express bijections on
              integers --- not only natural numbers ---, and it is expressive
              enough to simulate Primitive Recursive Functions, of course, in an
              effective way.},
  pages = {227--242},
  journal = {Electronic Notes in Theoretical Computer Science},
  doi = {10.1016/j.entcs.2016.03.016},
  year = {2016},
}


 Chronological Overview 
 Type-Hierarchical Overview 
Formal Methods in Computing
(Most of the papers antecedent to 1995
are not included in the list)
FRAMES  NO FRAME 

This document was generated by bib2html 3.3.
(Modified by Luca Paolini, under the GNU General Public License)

Valid HTML 4.01!