Short Single Axioms for Boolean Algebra
Title | Short Single Axioms for Boolean Algebra |
Publication Type | Report |
Year of Publication | 2000 |
Authors | McCune, W, Veroff, R, Fitelson, B, Harris, K, Feist, A, Wos, L |
Series Title | J. Automated Reasoning |
Pagination | 1-16 |
Date Published | 09/2000 |
Other Numbers | ANL/MCS-P848-1000 |
Abstract | We present short single equational axioms for Boolean algebra in terms of disjunction and negation and in terms of the Sheffer stroke. Previously known single axioms for these theories are much longer than the ones we present. We show that there is no shorter axiom in terms of the Sheffer stroke. Automated deduction techniques were used in several parts of the work. |
http://www.mcs.anl.gov/papers/P848.pdf |