On the emulation of flowcharts by decision tables

  • Authors:
  • Art Lew

  • Affiliations:
  • Univ. of Hawaii at Manoa, Honolulu, Hawaii

  • Venue:
  • Communications of the ACM
  • Year:
  • 1982

Quantified Score

Hi-index 48.22

Visualization

Abstract

Any flowchart can be emulated by a decision table, whose complexity depends on that of the flowchart. It may be necessary, however, to introduce a new control variable with associated tests and sets or to permit changes in execution sequences provided action-test independence holds. Two measures of decision table complexity are discussed and interrelated. Finally, conditions and procedures for reducing complexity are presented.