ネタメモ 雑/最初のほう
- 級数表示
- f(x) = 1 + ax, g(x) = b + ax に対する不動点
- ω総和可能半環
- ω総和可能半環の具体例:boolean、max-plusとmin-plusがメイン
- ω総和可能半環の構成:モノイドの上の畳み込み(ベキ集合だけ)、直積、正方行列、関数半環
- 正規表現と構文図
- 構文図で見るスターとプラス
- 級数表示とラベル付き有向グラフ表示の関係:経路の集合という概念
- 有向グラフあるところ圏あり
- 境界付き空間(特に2D)、境界付きグラフ、境界付き圏(余談か)
- 境界の一部をループ接合する操作=トレース
- 全トレースとトーラス化
- 基本ステップを時間方向に延ばす(時間次元の追加)
- 繰り返し=時間次元に対する境界(過去と現在のスナップショット)の接合=トレース=トーラス化