2021-03-05: Brzozowski のアルゴリズムは謎
やったこと
ウマ娘
オグリキャップっつよいなぁって言いながらやってる。
スキルがありえんつよい。
学び
ここ最近 Brzozowski のアルゴリズムの一般化について考えてる。
アトミックな NFA というやつだと、リバースして決定化したときに最小になるらしい。
しかしよく分からん。
if you wanna break free you better listen to me
オグリキャップっつよいなぁって言いながらやってる。
スキルがありえんつよい。
ここ最近 Brzozowski のアルゴリズムの一般化について考えてる。
アトミックな NFA というやつだと、リバースして決定化したときに最小になるらしい。
しかしよく分からん。
2021-03-05: Brzozowski のアルゴリズムは謎