一階述語論理におけるカット除去定理のアルゴリズムがカルマールの意味で非初等再帰的であることは有名であるが,命題論理ではどうだろうか?実は命題論理に関しては、証明体系を工夫することにより初等再帰的なアルゴリズムを得ることができる。これから従…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。