Translation of Decision Tables

Decomposition and conversion algorithms for translating decision tables are surveyed and contrasted under two broad categories: the mask rule technique and the network technique. Also, decision table structure is briefly covered, including checks for redundancy, contradiction, and completeness; decision table notation and terminology; and decision table types and apphcations. Extensive hterature citations are provided.

[1]  Michael D. Callahan,et al.  Description of basic algorithm DETAB/65 preprocessor , 1967, CACM.

[2]  T. F. Kavanagh.  TABSOL: a fundamental concept for systems-oriented languages , 1960, IRE-AIEE-ACM '60 (Eastern).

[3]  F. E. King,et al.  Logic-structure tables , 1961, CACM.

[4]  Horst Strunz.  The development of decision tables via parsing of complex decision situations , 1973, CACM.

[5]  Peter J. H. King.  The interpretation of limited entry decision table format and relationships among conditions , 1969, Comput. J..

[6]  Solomon L. Pollack,et al.  Conversion of limited-entry decision tables to computer programs , 1965, CACM.

[7]  Lionello Lombardi.  A general business-oriented language based on decision expressions , 1964, CACM.

[8]  Solomon L. Pollack.  Comment on the conversion of decision tables to computer programs , 1971, CACM.

[9]  James R. Slagle.  An Efficient Algorithm for Finding Certain Minimum-Cost Procedures for Making Binary Decisions , 1964, JACM.

[10]  C. G. Veinott,et al.  Programming decision tables in FORTRAN, COBOL or ALGOL , 1966, Commun. ACM.

[11]  Willard Van Orman Quine,et al.  The Problem of Simplifying Truth Functions , 1952 .

[12]  Data, documentation, and decision tables , 1966, CACM.

[13]  Harry Björk.  Decision tables in Algol 60 , 1968 .

[14]  Henry O. Arnold.  Utilization of a decision table translator for basic program creation , 1971, SIGP.

[15]  Solomon L. Pollack,et al.  On storage space of decision tables , 1966, CACM.

[16]  Maurice V. Wilkes,et al.  The design of multiple-access computer systems , 1967, Computer/law journal.

[17]  A. E. Chapman,et al.  A DESCRIPTION OF THE BASIC ALGORITHM USED IN THE DETAB/65 PREPROCESSOR. , 1966 .

[18]  Roger G. Johnson,et al.  Some comments on the use of ambiguous decision tables and their conversion to computer programs , 1973, CACM.

[19]  J B Robinson.  The absolute configuration of trans‐2‐dimethylaminocyclohexyl acetate methiodide: chemical verification , 1970, The Journal of pharmacy and pharmacology.

[20]  Michael Montalbano.  Tables, Flow Charts and Program Logic , 1962, IBM Syst. J..

[21]  C. B. B. Grindley.  The Use of Decision Tables within Systematics , 1968, Comput. J..

[22]  J. F. Egler,et al.  A procedure for converting logic table conditions into an efficient sequence of test instructions , 1963, CACM.

[23]  Solomon L. Pollack.  ANALYSIS OF THE DECISION RULES IN DECISION TABLES , 1963 .

[24]  William J. Harrison.  Practically complete decision tables: a range approach , 1971, SIGP.

[25]  H. W. Kirk.  Use of decision tables in computer programming , 1965, CACM.

[26]  R. C. Nickerson.  An engineering application of logic-structure tables , 1961, CACM.

[27]  Edwin Hirschhorn.  Simplification of a Class of Boolean Functions , 1958, JACM.

[28]  Keith Shwayder,et al.  Conversion of limited-entry decision tables to computer programs—a proposed modification to Pollack's algorithm , 1971, CACM.

[29]  Peter J. H. King.  Ambiguity in limited entry decision tables , 1968, CACM.

[30]  Lewis T. Reinwald,et al.  Conversion of Limited-Entry Decision Tables to Optimal Computer Programs II: minimum storage requirement , 1967, JACM.

[31]  Ned Chapin.  Parsing of decision tables , 1967, CACM.

[32]  C. B. B. Grindley.  Systematics - a Non-Programming Language for Designing and Specifying Commercial Systems for Computers , 1966, Comput. J..

[33]  Willard Van Orman Quine,et al.  A Way to Simplify Truth Functions , 1955 .

[34]  Peter J. H. King.  Conversion of decision tables to computer programs by rule mask techniques , 1966, CACM.

[35]  Lewis T. Reinwald,et al.  Conversion of Limited-Entry Decision Tables to Optimal Computer Programs I: Minimum Average Processing Time , 1966, JACM.

[36]  C. R. Muthukrishnan,et al.  On the conversion of decision tables to computer programs , 1970, CACM.

[37]  Solomon L. Pollack.  What is DETAB-X? , 1962 .

[38]  L PollackSolomon.  Conversion of limited-entry decision tables to computer programs , 1965 .