An Algorithm for Translating Boolean Expressions

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

An Algorithm for Translating Boolean Expressions

Full text

Pdf (572 KB)

Source

Journal of the ACM (JACM) archive
Volume 9 , Issue 2 (April 1962) table of contents

Pages: 222 - 239

Year of Publication: 1962

ISSN:0004-5411

Authors

Bruce W. Arden	University of Michigan, Ann Arbor, Michigan
Bernard A. Galler	University of Michigan, Ann Arbor, Michigan
Robert M. Graham	University of Michigan, Ann Arbor, Michigan

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 21, 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/321119.321121 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	Robert F. Rosin, An introductory problem in symbol manipulation for the student, Communications of the ACM, v.3 n.9, p.488-489, September 1960 [doi>10.1145/367390.367397]
	2	B. Arden , R. Graham, On GAT and the construction of translators, Communications of the ACM, v.2 n.7, p.24-26, July 1959 [doi>10.1145/368370.368373]
	3	H. D. Huskey , W. H. Wattenburg, Compiling techniques for Boolean expressions and conditional statements in ALGOL 60, Communications of the ACM, v.4 n.1, p.70-75, Jan. 1961 [doi>10.1145/366062.366098]

CITED BY 15

	H. H. Bottenbruch , A. A. Grau, On translation of Boolean expressions, Communications of the ACM, v.5 n.7, p.384-386, July 1962
	William F. Atchison , Samuel D. Conte , John W. Hamblen , Thomas E. Hull , Thomas A. Keenan , William B. Kehl , Edward J. McCluskey , Silvio O. Navarro , Werner C. Rheinboldt , Earl J. Schweppe , William Viavant , David M. Young, Jr., Curriculum 68: Recommendations for academic programs in computer science: a report of the ACM curriculum committee on computer science, Communications of the ACM, v.11 n.3, p.151-197, March 1968
	Will Gillett, An interactive program advising system, ACM SIGCSE Bulletin, v.8 n.1, p.335-341, February 1976
	John T. Bagwell, Jr., Local optimizations, ACM SIGPLAN Notices, v.5 n.7, p.52-66, July 1970
	Bernard A. Galler , Alan J. Perlis, Compiling matrix operations, Communications of the ACM, v.5 n.12, p.590-594, Dec. 1962
	Michael Z. Hanani, An optimal evaluation of Boolean expressions in an online query system, Communications of the ACM, v.20 n.5, p.344-347, May 1977
	Melvin E. Conway, Design of a separable transition-diagram compiler, Communications of the ACM, v.6 n.7, p.396-408, July 1963
	Bruce W. Arden , Bernard A. Galler , Robert M. Graham, The MAD definition facility, Communications of the ACM, v.12 n.8, p.432-439, Aug. 1969
	Bruce W. Arden, The role of programming in a Ph.D. computer science program, Communications of the ACM, v.12 n.1, p.31-37, Jan. 1969
	David F. Bacon , Susan L. Graham , Oliver J. Sharp, Compiler transformations for high-performance computing, ACM Computing Surveys (CSUR), v.26 n.4, p.345-420, Dec. 1994
	Gary A. Kildall, A unified approach to global program optimization, Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.194-206, October 01-03, 1973, Boston, Massachusetts
	John C. Burda, The translation of boolean: expressions into optimal transfer logic code for the OLIVER data base management system compiler, ACM SIGPLAN Notices, v.13 n.4, p.33-43, April 1978
	Mitchell H. Clifton, A comparison of space requirements for short-circuit and full evaluation of Boolean expressions, Proceedings of the 36th annual Southeast regional conference, p.261-267, April 1998
	Jack Minker, Information storage and retrieval: a survey and functional description, ACM SIGIR Forum, v.12 n.2, p.12-108, Fall 1977
	Robert M. Graham, Bounded context translation, Proceedings of the April 21-23, 1964, spring joint computer conference, April 21-23, 1964, Washington, D.C.