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

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

ラベル付き遷移系

A, Bなどをアルファベット(ラベル集合)として、S, Tなどを、それぞれA, Bラベル付き遷移系とする。S, Tの状態空間はX, Yとする。S+T, S×T, S#T を次のように定義できる。

アルファベット 状態空間
S + T A∪B X + Y
S×T A + B X×Y
S#T A×B X×Y

無音記号、初期状態などを考えるとどうなるか?