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

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

2006-05-17から1日間の記事一覧

ネロード同値とか

今日はメモ編をやたらにイッパイ書く日だな、ウン。列言語の理論で、言語Lが正規言語であることは、Lから作ったネロード(マイヒル/ネロード)同値による商集合が有限集合になることと同値となる。このネロード同値関係は、振る舞い同値(behavioural equiva…

形式言語理論から力学へ向かう(あるいは逆の)ために

直前のエントリで書いた「空白部分(わかってないところ)の輪郭」をスケッチするために書く。すっげーラフスケッチだけど。項モナドからの構成まず、指標Σに対する圏C上の項モナドT_Σから出発。T=T_ΣのKleisli圏C_TとCirc-Kleisli圏C_+Tは作れる。が、C_T、…

ジグソーパズルを解きたい

マーク・ホプキンスの観察(KleeneQFT)を(自分が)納得できる形で書き下すことは、僕にとっては割と大きなテーマになっている。これはまー、ジグソーパズルだな。ただし、ピースも自分で探してきたり描いたりする必要がある。で、少しずつは組み上がってい…