A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
The symmetry rule in propositional logic
1999
Discrete Applied Mathematics
The addition of the symmetry rule to the resolution system sometimes allows considerable shortening in the length of refutations. We prove exponential lower bounds on the size of resolution refutations using two forms of a global symmetry rule. The paper also discusses the relationship of symmetry rules to the extension rule that allows the use of abbreviative deÿnitions in proofs. ? . (A. Urquhart) 0166-218X/99/$ -see front matter ? 1999 Elsevier Science B.V. All rights reserved PII: S 0 1 6 6 -2 1 8 X ( 9 9 ) 0 0 0 3 9 -6
doi:10.1016/s0166-218x(99)00039-6
fatcat:kdogbbz7wjhfhgykzstqxsicei