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

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

境界付き指標

指標は単なる有向グラフと考えてよい(そう考えるべき!)。境界付きグラフがあるんだから境界付き指標があってもいい。

BHKのconstructor-based指標Σを考える。ソートにはlooseとconstrainedがあるが、これをbasicとdefinedと呼び替える。basicソートとbasicオペレータの部分指標をΦとして、defined sortとconstractor symbolからなる部分指標をΨとする。Φを始境界(部分グラフ)δ0(Σ)、Ψを終境界δ1(Σ)として境界付き指標ができる。