computeralgebra https://blog.hatena.ne.jp/computeralgebra/ 非専門的シンギュラリティー研究所 https://computeralgebra.hatenablog.com/ PLP のプログラムが成功するとき、論理式として見ると証明図を書くことができることを帰納法で証明していきます。 となる に関する帰納法で証明します。 から始めます。PLP のプログラムは1個の述語式から始めると定義したので、 のときは書くことができません。もし書けるとしても何も書かないことになります。 のときの証明図は何も書いていないことになるので何も書かないという証明図が書けたということになりわかりにくいです。すなわち本当は のときにも成り立つのですが、書くのが難しいので省略することにします。 のときは となります。代入 をとると は正規化された論理式なので の中にある連言節 が存在して、す… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcomputeralgebra.hatenablog.com%2Fentry%2F2020%2F01%2F20%2F215454" title="論理プログラミング(9) - 非専門的シンギュラリティー研究所" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20%5Cdisplaystyle%20%5Cmu%28d%5En%28r%29%20%5Cdownarrow%29%20%5Cne%20%5Cphi Hatena Blog https://hatena.blog 2020-01-20 21:54:54 rich https://computeralgebra.hatenablog.com/entry/2020/01/20/215454 1.0 100%