2007-05-31 境界付き指標 形式言語理論 プログラム意味論 指標は単なる有向グラフと考えてよい(そう考えるべき!)。境界付きグラフがあるんだから境界付き指標があってもいい。BHKのconstructor-based指標Σを考える。ソートにはlooseとconstrainedがあるが、これをbasicとdefinedと呼び替える。basicソートとbasicオペレータの部分指標をΦとして、defined sortとconstractor symbolからなる部分指標をΨとする。Φを始境界(部分グラフ)δ0(Σ)、Ψを終境界δ1(Σ)として境界付き指標ができる。