Conversion of limited-entry decision tables to computer programs

Solomon L. Pollack · Communications of the ACM · 1965

IAND Corporation, Sar~ta Monica, Calijbrnia ision tables are useful for describing a set of complex ,n rules based on given sets of conditions.Algorithms that Ticiently convert the tables into computer programs will I the usefulness of decision tables to computer users.Two gorithms, based on work done by M. S. Montalbano, are ~ed and extended here to handle dashes and ELSEm rules.The first algorithm minimizes the computer storage required for the resultant program, the second minimizes ter running time.During the conversion process, both nt any contradictions or redundancies among the rules in G -22296.

Read the paper · More papers on PaperTik