判断と問題

  1. problem Γ ok? (コンテキスト Γ は正しいか?)
  2. judgement Γ ok (コンテキスト Γ は正しい)
  3. problem Γ |- t ok? (項 t は、コンテキスト Γ で解釈できるか?)
  4. judgementm Γ |- t ok (項 t は、コンテキスト Γ で解釈できる)
  5. problem Γ |- ?t : A (型 A である項 ?t を求めよ)
  6. judgement Γ |- t : A (項 t は型 A である)
  7. problem Γ |- t : ?A (項 t の型を求めよ)
  8. judgement Γ |- t : A (再度:項 t は型 A である)
  9. problem Γ |- t : A ok? (項 t は型 A であるか?)
  10. judgement Γ |- t : A (三度目:項 t は型 A である)
  11. problem Γ |- A ok? (型 A である項が存在するか?)
  12. judgement Γ |- A ok (型 A である項が存在する)
  13. existential judgement Γ |- A (型 A である項が存在する)

代表的かつ重要な問題:

  1. 型検証問題: problem Γ |- t : A ok? (項 t は型 A であるか?)
  2. 型推論問題: problem Γ |- t : ?A (項 t の型を求めよ)
  3. 項構成問題: problem Γ |- ?t : A (型 A である項 ?t を求めよ)

ソルバーソフトウェア:

  1. 型検証問題 → 証明検証系
  2. 型推論問題 → 結論抽出系
  3. 項構成問題 → 自動証明系