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

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

モナドの作用乗法って?

ここらのことが、今読むとどうも分からないなー。

Lは集合圏の上で定義された言語自己関手を意図しているんだろう; L(S) = Pow(S*)。Mは適当な指標Σによる項生成関手かな、M(S) = TermΣ(S) とか。ρは、なにか標準的な項の評価;たぶん正規表現の標準的な意味とかだろう。ρ:TermΣ(S) → L(S) は、アルファベットS上の正規表現を同じS上の言語に対応させる。

τは、言語から生成した正規表現を言語として解釈することか。