クヌース・ベンディックス完備化アルゴリズム(''Knuth–Bendix completion algorithm'')、あるいはクヌース・ベンディックス完備化手続きは、等式の有限集合をそれと等価な完備性のある項書き換えシステムに変換するアルゴリズムである。このアルゴリズムは普遍代数(en)での''語の問題''(''word problem'')(en)を解くための手法としてクヌースとベンディックスから提案された。アルゴリズムは必ず成功するとは限らないが、成功した場合は停止性と合流性のある項書き換えシステムを生成することができる。そのベースとなる考え方は多......
クヌース・ベンディックス完備化アルゴリズム(''Knuth–Bendix completion algorithm'')、あるいはクヌース・ベンディックス完備化手続きは、等式の有限集合をそれと等価な完備性のある項書き換えシステムに変換するアルゴリズムである。このアルゴリズムは普遍代数(en)での''語の問題''(''word problem'')(en)を解くための手法としてクヌ......