2016-02-24 お絵描きベースのカリー/ハワード対応 論理 説明 プログラム意味論 お絵描き 計算科学 -- 型付きラムダ計算とデカルト閉圏 論理 -- 自然演繹とシーケント計算 それらを結ぶのが多圏の絵算。どうやって結ぶのか: デカルト閉圏(一般には非対称モノイド閉圏)と厳密多圏の対応を作る。 自然演繹は絵算と同一視する。つまり、自然演繹の証明図=絵のエンコーディング。 多圏上のシーケント計算を作る。シーケント=スチル、証明図=ムービー。 型付きラムダ計算を型シーケント計算の体系にする。 論理のシーケント計算と型シーケント計算を関係づける。