“…From machine learning, we use many of the techniques developed for the induction of decision trees (Quinlan, 1986) as well as the constructive induction algorithms first studied by Pagallo and Haussler (1990). From the logic synthesis field, we use the vast array of techniques developed for the manipulation of reduced ordered decision graphs as canonical representations for Boolean functions (Bryant, 1986;Brace et al, 1989) and the variable reordering algorithms studied by a number of different authors (Friedman and Supowit, 1990;Rudell, 1993). For the benefit of readers not familiar with the use of reduced ordered decision graphs as a tool for the manipulation of Boolean functions, Appendix A gives an overview of the techniques available and their relation to this work.…”