Knuth–Bendix completion algorithm
GPTKB entity
Statements (19)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:describedBy |
gptkb:Knuth,_D.E.;_Bendix,_P.B._(1970)._'Simple_word_problems_in_universal_algebras.'_Computational_Problems_in_Abstract_Algebra.
|
| gptkbp:field |
computer science
automated theorem proving term rewriting |
| https://www.w3.org/2000/01/rdf-schema#label |
Knuth–Bendix completion algorithm
|
| gptkbp:introducedIn |
1970
|
| gptkbp:namedAfter |
gptkb:Donald_Knuth
gptkb:Peter_Bendix |
| gptkbp:purpose |
transform a set of equations into a confluent term rewriting system
|
| gptkbp:relatedTo |
confluence
equational logic rewriting rules term rewriting system |
| gptkbp:usedFor |
automated theorem proving
word problem for algebraic structures |
| gptkbp:bfsParent |
gptkb:D._E._Knuth
gptkb:Elliott_Dershowitz |
| gptkbp:bfsLayer |
6
|