English Dictionary

Knuth-Bendix completion algorithm

固有名詞

(computing theory) A semidecision algorithm for transforming a set of equations (over terms) into a confluent term rewriting system.

日本語の意味

（計算理論）項の集合に対する一群の方程式を、縮約性（コンフルエント性）を持つ項書き換え系へと変換するための、半決定的アルゴリズム

Graduate students implemented the Knuth-Bendix completion algorithm to optimize their theorem prover by turning a set of term equations into a confluent rewriting system.

大学院生たちは、項に関する方程式の集合を合流性のある項書換系に変換するための準決定アルゴリズムを実装し、それによって定理証明器を最適化した。

意味（1）

(computing theory) A semidecision algorithm for transforming a set of equations (over terms) into a confluent term rewriting system.