Knuth-Bendix completion of theories of commuting group endomorphisms

  title={Knuth-Bendix completion of theories of commuting group endomorphisms},
  author={Aaron Stump and Bernd L{\"o}chner},
  journal={Inf. Process. Lett.},
Knuth-Bendix completions of the equational theories of k ≥ 2 commuting group endomorphisms are obtained, using automated theorem proving and modern termination checking. This improves on modern implementations of completion, where the orderings implemented cannot orient the commutation rules. The result has applications in decision procedures for automated verification. 

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…