Computing Reviews

Generation of invertible functions
Jacopini G., Mentrasti P. Theoretical Computer Science66(3):289-297,1989.Type:Article
Date Reviewed: 08/01/90

A partial function is invertible if and only if it is one-to-one. The authors provide a formalism for the invertible partial recursive functions of one argument. They show that this class of partial recursive functions is the class generated from six specified basic partial functions by means of composition and a kind of functional iteration. The paper treats “word” functions over a two-letter alphabet; identification with partial recursive functions over integers is canonical.

Reviewer:  J. S. Ullian Review #: CR114277

Reproduction in whole or in part without permission is prohibited.   Copyright 2024 ComputingReviews.com™
Terms of Use
| Privacy Policy