From transitive closure recursions to single-chain recursions


A single-chain recursion, whose compiled formula is in a single-chain form, is a generaiization of the transitive closure recursion. In this paper the compilation of linear recursions to single-chain recursions is studied by the variable connection graph analysis. which characterizes the linear recursions compilable to single-chain recursions and shows that… (More)
DOI: 10.1016/0306-4379(90)90050-Y


6 Figures and Tables