Linear strategy for boolean ring based theorem proving
Two inference rules are discussed in boolean ring based theorem proving, and linear strategy is developed. It is shown that both of them are complete for linear strategy. Moreover, by introducing a partial ordering on atoms, pseudo O-linear and O-linear strategies are presented. The former is complete, the latter, however, is complete for clausal theorem proving.
KeywordsBoolean ring linear strategy Herbrand theorem O-linear strategy
Unable to display preview. Download preview PDF.
- Bachmair L, Ganzinger H A. Theory of Resolution. InHandbook of Automated Reasoning, Robinson J, Voronkov A (eds.), Elsevier, Amsterdam, 1997.Google Scholar
- Kapur D, Narendran P. An Equational Approach to Theorem Proving in First-Order Predicate Calculus. 84CRD322, 1985, GE Research Lab.Google Scholar