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

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

2011-09-21から1日間の記事一覧

双圏で解釈する森田の定理

レイチェル・ブラウワー(Rachel Brouwer)の流儀(彼女がオリジナルとは違うかもしれないが)で森田の定理を解釈すると、一部(ごく一部だが)は定義からほぼ自明になる。一般化しても森田定理(Morita Theorem)のキモの部分は再現できないが、地勢を見る…

オートマトン、余オートマトン、文法

オートマトンを形式言語(列言語)の代数の上の左加群とみなす。言語の代数をAとして、a∈Aによる左作用 a・s を次のように解釈する。 s'∈(a・s) ⇔ input a may-cause transiton s-->s' 通常のオートマトンを受動的オートマトンと呼ぶ。つまり、オートマトン…