Solution of the Robbins Problem
- Cite this article as:
- Mccune, W. Journal of Automated Reasoning (1997) 19: 263. doi:10.1023/A:1005843212881
- 144 Downloads
In this article we show that the three equations known as commutativity,associativity, and the Robbins equation are a basis for the variety ofBoolean algebras. The problem was posed by Herbert Robbins in the 1930s. Theproof was found automatically by EQP, a theorem-proving program forequational logic. We present the proof and the search strategies thatenabled the program to find the proof.