computeralgebra https://blog.hatena.ne.jp/computeralgebra/ 非専門的シンギュラリティー研究所 https://computeralgebra.hatenablog.com/ 逆に という形の列(各 は という形の論理式)を証明する証明図(*)が存在するとします。 という論理式を とおきます。 を 個並べた列を と書くことにします。 「シークエント計算」についてはほとんど説明していないし、詳しく知っているわけでもないので以下の説明はちゃんとした説明にはなっていないのですが、こういう流れだということだけ説明していきます。 証明図が存在するとき、論理式の外側に1個ずつ論理記号を追加していく形の証明図が存在します。以前の記事で PLP のプログラムから証明図を書く流れを説明しましたが、これは外側の論理記号を1個ずつ外していくものとなっていました。これを逆にたどっていくと … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcomputeralgebra.hatenablog.com%2Fentry%2F2020%2F01%2F22%2F210607" title="論理プログラミング(11) - 非専門的シンギュラリティー研究所" 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%5Cexists%20t_1%C2%A0%5Cexists%20t_2%20%5Ccdots%C2%A0%5Cexists%20t_%5Cnu%20%28a_1%20%5Cland%20a_2%2C%20%5Cland%20%5Ccdots%20%5Cland%20a_k%20%5Crightarrow%20r%29 Hatena Blog https://hatena.blog 2020-01-22 21:06:07 rich https://computeralgebra.hatenablog.com/entry/2020/01/22/210607 1.0 100%