Conversion of decision tables to computer programs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Conversion of decision tables to computer programs

Full text

Pdf (958 KB)

Source

Communications of the ACM archive
Volume 8 , Issue 6 (June 1965) table of contents

Pages: 385 - 390

Year of Publication: 1965

ISSN:0001-0782

Author

Laurence I. Press

San Fernando Valley State College, Northridge, CA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 16, Citation Count: 15

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/364955.364989 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ARMERDING, G. W. FORTAB: a decision table language for scientific computing applications. Mem. RM-3306-PR, Rand Corp., Santa Monica, Sept. 1962.
	2	H. N. Cantrell , J. King , F. E. H. King, Logic-structure tables, Communications of the ACM, v.4 n.6, p.272-275, June 1961 [doi>10.1145/366573.366601]
	3	CODASYL Systems Group. DETAB-X, preliminary specifications for a decision table structured language. Sept. 1962.
	4	CODASYL Systems Group. Decision table tutorial using DETAB-X. Rev. ed., Oct. 1962.
	5	DIXON, P. Decision tables and their application. Comput. Automat., (Apr. 1964).
	6	J. F. Egler, A procedure for converting logic table conditions into an efficient sequence of test instructions, Communications of the ACM, v.6 n.9, p.510-514, Sept. 1963 [doi>10.1145/367593.367595]
	7	Michael Montalbano, Egler's procedure refuted, Communications of the ACM, v.7 n.1, p.1, Jan. 1964 [doi>10.1145/363872.363875]
	8	EVANS, O. Y. Advanced analysis method for integrated electronic data processing. IBM Gen. Inform. Man. #F20-8047.
	9	GLANS, T. B., AND GRAD, B. Tabular descriptive language. IBM Tech. Rep. No. 2A5, Jan. 1962.
	10	GRAD, B. Tabular form in decision logic. Dalamation (July 1961).
	11	KAVANAGH, T. F. TABSOL-a fundamental concept for systems design. Proc. 1960 Eastern Joint Comput. Conf.
	12	MONTALBANO, M. Tables, flow charts, and program logic. IBM Syst. J. (Sept. 1962).
	13	R. C. Nickerson, An engineering application of logic-structure tables, Communications of the ACM, v.4 n.11, p.516-520, Nov. 1961 [doi>10.1145/366813.366851]
	14	POLLACK, S. L. Analysis of decision rules in decision tables. Mem. RM-3669-PR., Rand Corp., Santa Monica, May 1953.
	15	--. Conversion of limited-entry decision tables to computer programs. Mem. RM-4020-PR., Rand Corp., Santa Monica, May 1954.

CITED BY 16

	Lewis T. Reinwald , Richard M. Soland, Conversion of Limited-Entry Decision Tables to Optimal Computer Programs II: minimum storage requirement, Journal of the ACM (JACM), v.14 n.4, p.742-756, Oct. 1967
	P. J. H. King, Conversion of decision tables to computer programs by rule mask techniques, Communications of the ACM, v.9 n.11, p.796-801, Nov. 1966
	Keith Shwayder, Conversion of limited-entry decision tables to computer programs—a proposed modification to Pollack's algorithm, Communications of the ACM, v.14 n.2, p.69-73, Feb. 1971
	David Pager, Further Results on the Problem of Finding Minimal Length Programs for Decision Tables, Journal of the ACM (JACM), v.21 n.2, p.207-212, April 1974
	B. A. Griffith, Remarks on computer program for the construction of school timetables, Communications of the ACM, v.9 n.1, p.35, Jan. 1966
	Udo W. Pooch, Translation of Decision Tables, ACM Computing Surveys (CSUR), v.6 n.2, p.125-151, June 1974
	Gert Dathe, Conversion of decision tables by rule mask method without rule mask, Communications of the ACM, v.15 n.10, p.906-909, Oct. 1972
	Bernard M. E. Moret, Decision Trees and Diagrams, ACM Computing Surveys (CSUR), v.14 n.4, p.593-623, Dec. 1982
	C. R. Muthukrishnan , V. Rajaraman, On the conversion of decision tables to computer programs, Communications of the ACM, v.13 n.6, p.347-351, June 1970
	Lewis T. Reinwald , Richard M. Soland, Conversion of Limited-Entry Decision Tables to Optimal Computer Programs I: Minimum Average Processing Time, Journal of the ACM (JACM), v.13 n.3, p.339-358, July 1966
	Robert B. Dial, Algorithm 394: Decision table translation, Communications of the ACM, v.13 n.9, p.571-572, Sept. 1970
	Toshio Yasui, Some aspects of decision table conversion techniques, ACM SIGPLAN Notices, v.6 n.8, p.104-111, September 1971
	Cyril G. Veinott, Programming decision tables in FORTRAN, COBOL or ALGOL, Communications of the ACM, v.9 n.1, p.31-35, Jan. 1966
	O. J. Murphy , R. L. McCraw, Designing Storage Efficient Decision Trees, IEEE Transactions on Computers, v.40 n.3, p.315-320, March 1991
	Jonas Rabin, Conversion of limited-entry decision tables into optimal decision trees: fundamental concepts, ACM SIGPLAN Notices, v.6 n.8, p.68-74, September 1971
	H. J. Myers, Compiling optimized code from decision tables, IBM Journal of Research and Development, v.16 n.5, p.489-503, September 1972