Translation of Decision Tables

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Translation of Decision Tables

Full text

Pdf (2.10 MB)

Source

ACM Computing Surveys (CSUR) archive
Volume 6 , Issue 2 (June 1974) table of contents

Pages: 125 - 151

Year of Publication: 1974

ISSN:0360-0300

Author

Udo W. Pooch

Industrial Engineering Department, Texas A & M University

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 83, Citation Count: 17

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/356628.356630 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	A~NSL:E, R. J., AND KENNEY, A.A. "A tool for for tax practitmners." The Tax Advisor (June 1972), 336--345.
	2	Henry O. Arnold, Utilization of a decision table translator for basic program creation, ACM SIGPLAN Notices, v.6 n.8, p.12-19, September 1971 [doi>10.1145/953368.953371]
	3	AUERBACtt. "Decision tables--their general construction and acceptance in programming." Auerbach Standard EDP Reports (1968), pp 23:030:100-103.
	4	ARMERDING, G. W. "FOR TAB: a declmon table language for scientific computing apphcations." Rand Corporation, RM-3306-PR (Sept. 1962), p. 39.
	5	BARNARD, T. J. "A new rule mask technique for interpreting decmlon tables." The Com- . puter Bulletin, Vol. 13 (May 1969), 153.
	6	BJORK, HARRY. "Declslon tables m ALGOL 60." BIT, 8(1968), 147-153.
	7	CALKINS, L.W. "Place of decision tables and DETAB-X." Proceedings Decision Tables Symposium (Sept. 1962), 9-12.
	8	CANNING, R.G. "How to use decision tables" EDP Analyzer 4, 5 (May 1966).
	9	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]
	10	CANTRELL, N. It. "Commercial and engineering applications of decision tables." Proceedings Decu~ion Tables Symposium (Sept. 1962), 55-61.
	11	CHAPIN, NED. "A Guide to decision table utilization." Data Processing Proceedzngs 1966, Vol. 11 (1966), 327-329
	12	Ned Chapin, Parsing of decision tables, Communications of the ACM, v.10 n.8, p.507-511, Aug. 1967 [doi>10.1145/363534.363557]
	13	CttAPIN, NED "An mtroduchon to decision tables:" DPMA Quarterly 3, 3 (April 1967), 3-23
	14	CHAPIN, NED Flowcharts Auerbach Pubhshers, Pnnceton, N J., 1971, pp. 20-21.
	15	Michael D. Callahan , Anson E. Chapman, Description of basic algorithm DETAB/65 preprocessor, Communications of the ACM, v.10 n.7, p.441-446, July 1967 [doi>10.1145/363427.363460]
	16	CODASYL Systems Group and Jomt Users of ACM, Proceedzngs Dec~swn Tables Symposium (Sept. 1962).
	17	CODASYL Systems Development Group. "Decision tables tutorml usmg DETAB/X" (1962).
	18	CODASYL Systems Group, DETAB-X. "Prehminary specificatmns for a dec~smn tables structured language" (1962)
	19	CODASYL, Decismn Table Task Force of Systems Committee "Draft of decismn table standards" (March 1966).
	20	D~NOLF, H. "Decismn tables an annotated blbhography." lAG Quarterly 1 (1968), 67-82.
	21	DZWNE, D. J "LOBOC, logical business oriented coding," Insurance Company of North America, Oct 1962.
	22	DEWNE, D.J. "Decision tables as a basis of a programming language." D PMA Quarterly 7 (1965), 461-466.
	23	DIxoN, P. "Decision tables and their application" Computers and Automation 13, 4 (April 1964), 14-19
	24	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]
	25	ELI, IS, J. "Decision tables, a users' guide." Western Electric Company, June 1967.
	26	EVANS, 0 Y. "Reference manual for decision tables." IBM, Sept. 1961.
	27	FEaGUS, R. M. "Decision tables--an application analyst/programmer's view." Data Processing 12 (1967), 85-109
	28	FERGUS, R. M. "An mtroductlon to decision tables." Systems and Procedures Journal (July-August 1968), 24-27.
	29	FERGUS, R. M. "Good decision tables and their uses." Systems and Procedures Journal (Sept.-Oct. 1968), 18-21.
	30	FIFE, R. C. "Decision tables, UNIVAC application report" Spnng Joznt Computer Con- }erence o} Systems and Procedures Association (April 1965)
	31	FIFE, R. C "Decision tables." Systems Programming Dept, UNIVAC, 1966
	32	D. L. Fisher, Data, documentation, and decision tables, Communications of the ACM, v.9 n.1, p.26-31, Jan. 1966 [doi>10.1145/365153.365163]
	33	FLETCHER, G R. "Seminar on decision tables." Bureau of the Census, Sept. 1969.
	34	GILDERSLEEVE, T. R. Decision Tables and Their Practzcal Apphcatwn m Data Processing. Prentice-Hall, Englewood Cliffs, N.J., 1970.
	35	GENERAL ELECTRIC COMPANY. "GE-225 TAB- SOL reference manual and GE-224 TABSOL application manual." CPB-147B, June 1962
	36	GLANS, R. B, AND GP~D, B. "Tabular descript:re languague." IBM Technical Report 245 (Jan. 1962 ).
	37	GLANS, R B., AND GRAD, B. "7080 decision table system prehminary manual." IBM TechnzcaI Report 2D1 (April 1962).
	38	GRAD, B "Structure and concept of decision tables " Proceedings Deciswn Tables Symposium (Sept 1962), 19-28.
	39	GRAD, B "Engineering data processing using decision tables " Data Processzng 8 (1965), 467-476.
	40	GRINDLEY, C B. B. "The use of decision tables within systematics" The Computer Journal ll, 2 (August 1968), 128-133.
	41	GRINDLEY, C B. B. "Systematics--a nonprogramming language for designing and specifying commercial systems for computers." The Computer Journal 9, 2 (August 1966), 124-128.
	42	William J. Harrison, Practically complete decision tables: a range approach, ACM SIGPLAN Notices, v.6 n.8, p.89-93, September 1971 [doi>10.1145/953368.953380]
	43	HAWES, M K "The need for precise defimtlon." Proceedings Decision Tables Symposium (Sept. 1962), 13-18, 20-21.
	44	HAWKS, M K. "The use of decision tables for problem specifications." Proceedings UNIVAC Users Association (April 1965), 55- 61.
	45	Edwin Hirschhorn, Simplification of a Class of Boolean Functions, Journal of the ACM (JACM), v.5 n.1, p.67-75, Jan. 1958 [doi>10.1145/320911.320920]
	46	HONWYWELL, INC. An introductzon to Deczszon Tables--A Programmed Text, 1st Ed., Oct. 1969.
	47	HUGHES, M. L., Srr^NK, R. M., AND STEIN, E. S. "Decision tables." MDI Pubhcatmns, 1968.
	48	IBM CORVO~TION. "1401 decision logic translator ti20-0063," and "1401 deemion logic translator H20-04921." Decision Tables-- Practice Problems and Solutions, 1963.
	49	IBM CORPORATION. "Decision tables--a sysems design and documentation technique." IBM, F20-8102 (1962), p. 21.
	50	KAVANAG~I, R. F. "TABSOL--a fundamental concept for systems ormnted languages." Eastern Joint Computer ConJerence, Vol. 18 (Dec. 1960), 13-15, 117-136.
	51	KAVANAGI-I, R. F. "TABSOL--the language of decision making." Computers and Automation 10, 9 (Sept. 1961), 15, 18-22.
	52	KAVANAGH, R. F., AND ALLEN, M. "The use of decision tables " Proceedings 1963 Con}erence o} internatwnal DPMA, 318.
	53	KAVANAGH, R. F., AND SCHMIDT, D. T. "Using decision structure tables, Part I: Principles and preparatmn; Part II. Manfacturing apphcatmn." Datamatzon, Vol. 10, (Feb_ March, 1964).
	54	KING, J. E "LOGTAB: a logm table technique." General Electric March 1959.
	55	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 [doi>10.1145/365876.365896]
	56	KING, P J. H. "Some comments on systematlcs." The Computer Journal 10, 1 (May 1967) 116-119.
	57	K~NG, P J.H. "Decision tables." The Computer Journal 10, 2 (August 1967), 135-142.
	58	P. J. H. King, Ambiguity in limited entry decision tables, Communications of the ACM, v.11 n.10, p.680-684, Oct. 1968 [doi>10.1145/364096.364113]
	59	KING, P. J.H. "The interpretation of limited entry declsmn table format and relationships among conditions." The Computer Journal 12, 4 ( Nov. 1969), 320-326.
	61	P. J. H. King , R. G. Johnson, Some comments on the use of ambiguous decision tables and their conversion to computer programs, Communications of the ACM, v.16 n.5, p.287-290, May 1973 [doi>10.1145/362041.362195]
	62	H. W. Kirk, Use of decision tables in computer programming, Communications of the ACM, v.8 n.1, p.41-43, Jan. 1965 [doi>10.1145/363707.363725]
	63	KLICK, D.C. "TABSOL." Preprints of Summaries of Paper presented at National ACM, Paper 10, B-2 (Sept. 1961).
	64	Lionello A. Lombardi, A general business-oriented language based on decision expressions, Communications of the ACM, v.7 n.2, p.104-111, Feb. 1964 [doi>10.1145/363921.363939]
	65	LONDON, K. Decision Tables: A Practical lishers, Princeton, N.J., 1972.
	66	LUDWIG, I-I. R. "Simulation with decision tables." Journal o} Data Management 6 (Jan 1968), 2O-27.
	67	MCDANIEL, H. Applications o} Dec~smn Tables. Brandon/Systems Press, Princeton, N.J., 1970.
	68	MCDANIEL, H Decision Table So}tware. Brandon/Systems Press, Princeton, N.J., 1970.
	69	McDANIEL, I-I An Introductmn to Deczswn Logzc Tables. John Wiley, New York, 1968.
	70	MEYER, I-I I. "Decmlon tables as an extension to programming languages." Data Processing 8 (1965), 477-483.
	71	MONTALBANO, M. "Tables, flowcharts and program logic." IBM Systems Journal (Sept. 1962 ), 51-63.
	72	MORGAN, J. J. "Decision tables" Management Services (Jan.-Feb. 1965), 13-18.
	73	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 [doi>10.1145/362384.362390]
	74	NARAMORE, F. "Application of decision tables to management information systems" Proceedmgs Decision Tables Symposium (Sept 1962 ), 63-74.
	75	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]
	76	PEEL, ROOER "Decision table translation" The Computer Bulletin 13, 12 (Dec. 1969).
	77	POLLACK, S.L. "What is DETAB-X?" Proceed~ngs Dec~smn Tables Symposium (Sept. 1962).
	78	POLLACK, S L "DETAB-X' an improved business-oriented computer language." Rand Corporation Memo RM-3273-PR (August 1962).
	79	POLLACK, S. L., AND WRmHT, K. R "Data description for DETAB-X." Rand Corporation Memo RM-3010-PR (March 1962).
	80	POLLACK, S.L. "Analysis of the decision rules In decision tables." Rand Corporation Memo RM-3669-PR (May 1963)
	81	POLLACK, S. L "How to build and analyze decision tables." Rand Corporation Memo P-2829 (Nov. 1963).
	82	POLLACK, S. L. "CODASYL, COBOL, and DETAB-X." Datamatwn 9, 2 (Feb. 1963), 61.
	83	POLLACK, S.L. "The development and analysis of decision tables." Ideas }or Management, 1964, International Systems Meeting, Systems and Procedures Association, Philadelphia, 1964
	84	POLhACK, S. L. "Decision tables for systems design " DPMA Quarterly 8 (1965).
	85	Solomon L. Pollack, Conversion of limited-entry decision tables to computer programs, Communications of the ACM, v.8 n.11, p.677-682, Nov. 1965 [doi>10.1145/365660.365681]
	86	POLLACK, S. L., AND HARRISON, W.J. "DETAP version III user's guide." IMI, july 1969.
	87	Solomon L. Pollack, Comment on the conversion of decision tables to computer programs, Communications of the ACM, v.14 n.1, p.52, Jan. 1971 [doi>10.1145/362452.362514]
	88	POLLACK, S L, HICKS, H., AND HARRISON, W. J. Deciszon Tables" Theory and Practice. Wiley, New York, 1971.
	89	Laurence I. Press, Conversion of decision tables to computer programs, Communications of the ACM, v.8 n.6, p.385-390, June 1965 [doi>10.1145/364955.364989]
	90	QUINE, W. B. "The problem of simphfylng truth functions." American Math. Mon, Vol. 59 (1952), 521-531.
	91	QWNE, W. B "A way to simplify truth functions." Amerzcan Math. Mon., Vol. 62 (1965), 627-631.
	92	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 [doi>10.1145/321341.321343]
	93	REINWALD, L. T. "An introduction to TAB40." Research Analysis Corporation, Nov. 1966.
	94	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 [doi>10.1145/321420.321433]
	95	ROBINSON, F. "Processing of declslon tables in COBOL." Computer Weekly No. 222/223 (Dec. 1970).
	96	SHAW, C.J. "Decismn tables--an annotated blbhography." S D C, TM-2288/000/00, Dec 1965.
	97	SHAW, C J. (ED) "Decision tables." SIG- PLAN Notwes 6, 8 (Sept. 1971), 1-111.
	98	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 [doi>10.1145/362515.362518]
	99	James R. Slagle, An Efficient Algorithm for Finding Certain Minimum-Cost Procedures for Making Binary Decisions, Journal of the ACM (JACM), v.11 n.3, p.253-264, July 1964 [doi>10.1145/321229.321230]
	100	V. G. Sprague , Solomon L. Pollack, On storage space of decision tables, Communications of the ACM, v.9 n.5, p.319-320, May 1966 [doi>10.1145/355592.365587]
	101	ST. CLAIR, P. R., JR. "Decismn tables clear the way for sharp selection" Computer Decisions 12, 2 (Feb. 1970), 14-18.
	102	Horst Strunz, The development of decision tables via parsing of complex decision situations, Communications of the ACM, v.16 n.6, p.366-369, June 1973 [doi>10.1145/362248.362269]
	103	TAYLOR, H. Decision Table Technique }or Computer Systems. Hlrschfeld Press, Philadelphia, Pa, 1968
	104	Cyril G. Veinott, Programming decision tables in FORTRAN, COBOL or ALGOL, Communications of the ACM, v.9 n.1, p.31-35, Jan. 1966 [doi>10.1145/365153.365164]
	105	VERttELST, M. "Procedures for finding optimal and near optimal test sequences for applymg rule mask techmques in object programs derived from decision tables." IAG Quarterly 1, (1968), 47.
	106	VERYIELST, M. "A Technique for constructing declsmn tables." IAG Quarterly 2, 1 (1969), 27.
	107	WILLIAMS W.K. "Decision structure tables." NAA Bulletin, No. 9 (1965), 58-62.
	108	WRIGHT, K.R. "Approaches to decision table processors " Proceeding Dec~szon Tables Symposium (Sept. 1962) 41-44.

CITED BY 17

	Art Lew , Doris Tamanaha, Decision table programming and reliability, Proceedings of the 2nd international conference on Software engineering, p.345-349, October 13-15, 1976, San Francisco, California, United States
	John B. Goodenough , Susan L. Gerhart, Toward a theory of test data selection, ACM SIGPLAN Notices, v.10 n.6, p.493-510, June 1975
	Art Lew, On the emulation of flowcharts by decision tables, Communications of the ACM, v.25 n.12, p.895-905, Dec 1982
	Art Lew, Optimal conversion of extended-entry decision tables with general cost criteria, Communications of the ACM, v.21 n.4, p.269-279, April 1978
	Helmut Schumacher , Kenneth C. Sevcik, The synthetic approach to decision table conversion, Communications of the ACM, v.19 n.6, p.343-351, June 1976
	David S. Burris , Kurt Schember, Table-driven problem solvers, Proceedings of the 18th annual Southeast regional conference, March 24-26, 1980, Tallahassee, Florida
	Bernard M. E. Moret, Decision Trees and Diagrams, ACM Computing Surveys (CSUR), v.14 n.4, p.593-623, Dec. 1982
	A. Thayse , M. Davio , J. -P. Deschamps, Optimization of multivalued decision algorithms, Proceedings of the eighth international symposium on Multiple-valued logic, p.171-178, January 1978, Rosemont, Illinois, United States
	Alberto Martelli , Ugo Montanari, Optimizing decision trees through heuristically guided search, Communications of the ACM, v.21 n.12, p.1025-1039, Dec. 1978
	Irving B. Elliott, The EPN and ESN notations, ACM SIGPLAN Notices, v.19 n.7, July 1984
	V. Chinnaswamy, Translation of decision tables into computer programs with the use of Carnaugh maps, ACM SIGPLAN Notices, v.14 n.5, May 1979
	D. J. H. Brown, Concept learning by feature value interval abstraction, ACM SIGART Bulletin
	Z. Zheng , G. Zhang , Q. He , J. Lu , Z. Shi, Rule sets based bilevel decision model, Proceedings of the 29th Australasian Computer Science Conference, p.113-120, January 16-19, 2006, Hobart, Australia
	Stanley Y. W. Su, Application program conversion due to data base changes, Proceedings of the second international conference on Systems for Large Data Bases, p.143-157, September 08-10, 1976, Brussels, Belgium, North Holland
	A. A. Omar , F. A. Mohammed, Structural testing of programs, ACM SIGSOFT Software Engineering Notes, v.14 n.2, p.62-70, April 1989
	Jonathan Edwards, No ifs, ands, or buts: uncovering the simplicity of conditionals, ACM SIGPLAN Notices, v.42 n.10, October 2007
	Zheng Zheng , Jie Lu , Guangquan Zhang , Qing He, Rule sets based bilevel decision model and algorithm, Expert Systems with Applications: An International Journal, v.36 n.1, p.18-26, January, 2009