Copyright © 2006 Elsevier B.V. All rights reserved.
Knuth–Bendix completion of theories of commuting group endomorphisms
Received 4 October 2005;
revised 4 January 2006;
accepted 26 January 2006.
Communicated by D. Basin.
Available online 17 February 2006.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
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.
Keywords: Knuth–Bendix completion; Group theory; Decision procedures; Automatic theorem proving







E-mail Article
Add to my Quick Links

Cited By in Scopus (2)






