m-hiyama-memo https://blog.hatena.ne.jp/m-hiyama-memo/ (保存用) 檜山正幸のキマイラ飼育記 メモ編 https://m-hiyama-memo.hatenablog.jp/ プログラム意味論 トレース／コンパクト閉圏 セオリーT⊆Sen(Σ)を対象として、“Tを前提としてS（S⊆Sen(Γ)）を帰結するような証明（図、ネット）”を射とする圏を考える。これはπインスティチューション、ないしはπインスティチューションからModを除いた構造の上で定義できる。この圏をProofとする。α∈Proof(S, T)とは、αが、SからTを導く証明のこと。まず、Proofが直和で対称モノイド圏になることが欲しい。さらに、有限余完備であれば文句がない。内部セオリー（隠蔽セオリー、作業用セオリー）の概念を導入すれば、（あるいはCirc構成により）Proofをトレース付きモノイド圏にできるだろう。もし、有限余完備性とトレース付き… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fm-hiyama-memo.hatenablog.jp%2Fentry%2F20060712%2F1152682948" title="セオリーと証明の圏 - (保存用) 檜山正幸のキマイラ飼育記 メモ編" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-07-12 14:42:28 rich https://m-hiyama-memo.hatenablog.jp/entry/20060712/1152682948 1.0 100%