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

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

2008-05-10から1日間の記事一覧

振る舞い同値

ホッピングボール・マシンFに対して、その振る舞い行列をBeh(F)として、F≡G :⇔ Beh(A) = Beh(G) と定義して、F≡G とは何であるか?を分析したい。ところがまた、用語の問題がある。F≡G を振る舞い同値(behavioural equivalence)と呼びたいが、通常の振る舞…

半環Pow(N)と同型な半環Bと、とあるアナロジー

いずれにしてもPow(N)に∪と・を入れた半環を使うのだけど、{x∈R | 0≦ x <2} に、足し算/掛け算を入れた代数を使っても同じ。こっちのほうが親しみがわくかもしれない。固有名詞をBにしておこう。文字Bに特に意味はない。通常の数と、Pow(N)やBのあいだには…