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

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

2010-06-26から1日間の記事一覧

ふうううううう、なんとかなりそう、ダイクストラ法

ふううううううーーーーーーーーー、ふうううううううううーーーーーーーーーーーー。正規言語の包含性判定にダイクストラ法を使うアイディアはなんとか救えそうだ、、、実に紆余曲折だったが。実行用のオートマトンと判定用のオートマトンはまったく違った…

標数1の代数の圏、掛け算から足し算

コンヌとか黒川さんが、「標数1」とか言っている。標数が1の体を生真面目・杓子定規に考えれば自明。「いったい何を言ってんだろう??」と不思議でしょうがなかった。あんまり不思議なんで興味が湧かなかったよ。生真面目・杓子定規に考えてはダメで、半体…

モナドの作用乗法って?

モナドの作用乗法(action multiplication) - 檜山正幸のキマイラ飼育記 メモ編 ここらのことが、今読むとどうも分からないなー。Lは集合圏の上で定義された言語自己関手を意図しているんだろう; L(S) = Pow(S*)。Mは適当な指標Σによる項生成関手かな、M(S…