タグ

型推論に関するotherworldのブックマーク (3)

  • はてなブログ | 無料ブログを作成しよう

    早春とフィルム写真 カラーネガフィルムとはなんとも不思議なメディアで、その季節の陽光だとか湿度が写真に乗ってくるような気がする。 冬の写真は暗くかさついているし春の写真は霞がかって見える。夏の写真は湿度100%に近い空間を貫いてくる強い太陽光がフィルムの乳剤面に記録されてい…

    はてなブログ | 無料ブログを作成しよう
  • Coqで健全性と完全性の証明をしたよ - みずぴー日記

    Coqでラムダ計算を証明してみた - みずぴー日記の続けて、単純型付きラムダ計算の型推論(Type reconstruction)に関する定理の証明をしてました。 そして、とうとう健全性と完全性の証明ができました! やったね! GitHub - mzp/lambda at c0123fd0ca42d545f9e459e89c5ba67d6cc3c41b ただ、完全性の証明が1000行を越えてしまったので、今がんばってリファクタリングしてます。似たような証明を何度もした気がするので、きっと短かくなります。

    Coqで健全性と完全性の証明をしたよ - みずぴー日記
  • 型推論について - soutaroブログ

    暇をみつけては python の型推論をやっている (やろうとしている)。でも、いまだに当にこれが「原理的に可能」なのかどうか疑問だ…。 http://www.unixuser.org/~euske/offline/memo/cur/cur.html#180812 「原理的に可能」とかについて. まず「原理的に可能」の意味を考える必要がある.「可能」ってなに?なにができたら「可能」なの? 型推論とかのプログラム解析の技術を評価する場合,二つの性質が重要になる.「健全性」と「完全性」.「型推論が健全性を持っている」というのは,「型が推論できたら,そのプログラムは正しい」ということ*1.「型推論が完全性を持っている」というのは,「正しいプログラムは必ず型が推論できる」ということ.MLなんかの型推論は,完全かつ健全である.非常に良くできた型推論アルゴリズムと言える.ただし,型推論アルゴリズムと

    型推論について - soutaroブログ
  • 1