An Algorithm for Translating Boolean Expressions

Abstract

Abstract. This paper describes an algorithm for scanning Boolean expressions. Such an algori thm takes a complex, relational expression and transforms it into an opt imal set of computing steps. The result is opt imal in the sense tha t no redundant evaluat ions are made. The par t icular algori thm described is advantageous in that , as a var iant of a… (More)
DOI: 10.1145/321119.321121

Topics

3 Figures and Tables

Cite this paper

@article{Arden1962AnAF, title={An Algorithm for Translating Boolean Expressions}, author={Bruce W. Arden and Bernard A. Galler and Robert M. Graham}, journal={J. ACM}, year={1962}, volume={9}, pages={222-239} }