Linear recursive specification

どうも recursive仕様では Linearであることが重要な性質らしい。

EX4.4.1より

  • {s_0\stackrel{a}{\to} s_0, s_0\stackrel{b}{\to} s_1,s_1\stackrel{c}{\to} s_0, s_1\stackrel{a}{\to} s_1}

であるregularなプロセスグラフと双模倣である[tex:]であるような
linear recursive specification Eを与えよ。

  • 答:[tex:E={]

よくわからんが、直感的には[tex:s_0=,s_1=]と理解すればよかんべ。

やっと普通のfsmが定義できる。。むう