umedaikiti https://blog.hatena.ne.jp/umedaikiti/ Sis puella magica! https://umedaikiti.hatenablog.com/ TSG Advent Calendar 2015 - Adventarの12/13の記事です。 序文 - pCICとは pCICはPredicative Calculus of (Co)Inductive Constructionsのことで、coqの型システムのことです。 定理証明支援系と言われるcoqですが、そもそもcoqで「証明する」とはどういうことでしょうか。 coqにおける命題は型(type)に、その証明は項(term)に対応しています(Curry-Howard同型を思い出してください)。つまり、coqである命題Pを証明するということは、型Pを持つ項を探してくることに対応しています。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fumedaikiti.hatenablog.com%2Fentry%2F2015%2F12%2F13%2F194344" title="pCICについて - Sis puella magica!" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%20%28S%2C%20A%2C%20R%29 Hatena Blog https://hatena.blog 2015-12-13 19:43:44 rich https://umedaikiti.hatenablog.com/entry/2015/12/13/194344 1.0 100%