A technique for solving a class of quadratic FP equations

Abstract

Among all the available approaches for reasoning about recursive functional programs, Backus' expansion methodology can often provide more insight about the semantics of the original program. Expansions to the linear recursive programs and certain classes of nonlinear ones have been obtained earlier by different researchers. In this paper we obtain simple expansions to a class of quadratic FP equations defined as f{hook}=p→q;g°f{hook}2°h. The present expansion technique is different from those in the available literature, and it widens the domain of the applicability of the FP functional algebra. © 1992.