Error-Free and Best-Fit Extensions of Partially Defined Boolean Functions

  title={Error-Free and Best-Fit Extensions of Partially Defined Boolean Functions},
  author={Endre Boros and Toshihide Ibaraki and Kazuhisa Makino},
  journal={Inf. Comput.},
In this paper, we address a fundamental problem related to the induction of Boolean logic: Given a set of data, represented as a set of binary “true n-vectors” (or “positive examples”) and a set of “false n-vectors” (or “negative examples”), we establish a Boolean function (or an extension) f , so that f is true (resp., false) in every given true (resp., false) vector. We shall further require that such an extension belongs to a certain specified class of functions, e.g., class of positive… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
50 Extracted Citations
26 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 50 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 26 references

Cause-effect relationships and partially defined boolean functions

  • Y. Crama, P. L. Hammer, T. Ibaraki
  • Annals of Operations Research
  • 1988
Highly Influential
12 Excerpts

Error-free and best-fit extensions of a partially defined Boolean function, RUTCOR Research Report RRR 14-95

  • E. Boros, T. Ibaraki, K. Makino
  • 1995
1 Excerpt

Similar Papers

Loading similar papers…