zkat’s diary

技術ブログ

2021-01-01から1年間の記事一覧

完備化の問題をいくつか解いてみた

概要 先の記事に書きましたとおり、等式の完備化ツールをCommon Lispで作ってみています。 zkat.hatenablog.com このツールを使って、いくつかの問題を実際に完備化してみたいと思いました。 試してみる とは言っても、いい感じの入力となる問題を自分で作る…

Common LispでKnuth-Bendixの完備化アルゴリズムを実装した

概要 Knuth-Bendixの完備化アルゴリズムを実装したツールを作ってみました。いくつかの簡単な問題に対して使ってみながら紹介します。 github.com なお、Knuth-Bendixの完備化アルゴリズムの詳細自体については、こちらのページが分かりやすいです。 www.nue…