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

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

境界付き指標もっと

もう少し考えよう。有向グラフとしての指標Σ(有限に限らない!)、部分有向グラフΦ、Ψを一緒に考える。|Φ| = B を基本(basic)ソート、|Ψ| = D を公開定義(public defined)ソートと呼ぶ。

別な部分グラフΔ⊆Σがあるとして、Δの辺はコンストラクタ演算記号と呼ばれる。Σがconstructor-based指標であるとは、|Δ|∩D = D であること。つまり、すべての公開定義ソートがΔに含まれること。ただし、Δ∩Ψ = Ψ である必要はない。

b∈B、d∈Dに対してPathΔ(b, d)がコンストラクタ項となる。