正規表現とかオートマトンとか -Courseraの授業の復習を兼ねて- - naoya_t@hatenablogCourseraの授業の復習を兼ねて、とか言ってますがグラフ描きたいだけです。ごめんなさい。 さて。CourseraではMachine Learningの他にAutomataとかCompilersとかも取っているのですが、割と内容がかぶってるので冗長で時間の無駄良い感じに復習になって有難いです。 CourseraでAutomata,Compilers両コースを同時受講していてものすごく冗長な感じがしている（違いはKleene*をε-NFAで表現する時の戻る方向の弧の着地点程度）、そして正規表現→NFA→DFA変換のコードをまた書いてるこれ何度目だ的な #coursera— naoya tさん (@naoya_t) 5月 16, 2012 クリーネ閉包のNFA表現がUllman先生とAiken先生でちょっと違うのだけれど、この違いは何かに影響を及ぼすのでしょうか。 1. Automata (
