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

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

模倣による定式化

s, s'∈S, t, t'∈T、状態空間のあいだの関係をR⊆S×T、遷移(1ステップ)を矢印で表す。また xRx' を x〜x' で示す。次が、「SがTを模倣できる」の定義。

  • s〜t, t-(a)→t' ならば、s'〜t', s-(a)→s' となるs'がS内にある。

それで、

  • SがTを模倣できる ⇔ L(T)⊆L(S)

を示したい。「⇒」は当たり前だが、逆が難しい。模倣Rを構成しないといけない。

  • L(T)⊆L(S) ⇒ SがTを模倣できる。
  • SがTを模倣できない ⇒ L(T)⊆L(S) ではない。