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

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

2013-05-07から1日間の記事一覧

形式言語も関手圏?

アレ、アレレ?形式言語理論の言語は、列とかツリーとかグラフとかの集合だけど、結局は関手圏なのではないか。GとHがグラフのとき、GからHへのグラフ準同型の集合は、準同型を関手とみなしてよいので、関手圏 [G, H] となる。形式言語理論のたいていの問題…

derivatorの定義

ドゥニシャルル・シザンスキー(Denis-Charles Cisinski)とアムノン・ネーマン(Amnon Neeman)の "Additivity for derivator K-theory" http://www.math.univ-toulouse.fr/~dcisinsk/addkth.pdf より: Der-1 (Non-triviality axiom) D(Σ(i∈I | Xi)) → Π(i…