bitterharvest https://blog.hatena.ne.jp/bitterharvest/ bitterharvest’s diary https://bitterharvest.hatenablog.com/ プログラマーのための圏論 (初級編：圏論とHaskell) ７．９ カリー＝ハワード同型対応 世の中には、言い方は違っているのだが、同じことを言っているということが往々にしてある。前回の記事で、型定理と圏論は一対一に対応づけできると説明したが、その例の一つである。さらに、もう一つ対応するものがある。それは、型定理と論理だ。論理、型定理、圏論の関係を示すと以下のようになる。 意味 論理 型定理 圏論 真(true) \(True\) \(()\) (ユニット) 終対象 偽(false) \(False\) \(Void\) 始対象 論理積(conjunction) \(A \land B\) \((a,b)\) (デカルト積) \(A \times B\… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbitterharvest.hatenablog.com%2Fentry%2F2017%2F05%2F15%2F153933" title="写像対象－カリー＝ハワード同型対応 - bitterharvest’s diary" 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 2017-05-15 15:39:33 rich https://bitterharvest.hatenablog.com/entry/2017/05/15/153933 1.0 100%