このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

型関係の用語の(再)定義

新しい用語を導入しないと辛い。

  • 型項 -- 型の構文的な表現、概念的には無限かもしれないGornツリー。
  • 型制約 -- 型の等号、不等号、論理AND、論理OR、全称を含む論理式(formula)
  • 連言的型制約 -- 論理ORを含まない型制約
  • 原子型制約 -- 等号または不等号をひとつだけ含む論理式
  • 非対称単一化 -- 等号ではなくて不等号(⊆)に関する単一化
  • 最汎事前制約 -- 非対称単一化の結果、most generic preconstraints
  • 型具体化 -- 型変数と型定数の対応、またはそれによる型代入行為
  • 型項のp成分 -- pをパスとして、型項をGornツリーと見てのp-サブツリーで与えられる型。T[p] と書く。