ad2217 https://blog.hatena.ne.jp/ad2217/ ネギ式 https://ad2217.hatenablog.com/ 本 プログラミング 川添愛の「白と黒のとびら」についての批判を書こうとしているが、いろいろ面倒である。まずプッシュダウンオートマトンと文脈自由文法までの話の展開を比較してみたいと思う。 オートマトン・言語理論の基礎 米田政明監修 以下、この本を米田本として参照する。米田本はこの三冊の中では（情報系の人にとっては）オーソドックスなスタイルである。 有限オートマトン 非決定性有限オートマトン ε動作非決定性有限オートマトン 最簡形の決定性有限オートマトン （ε動作）決定性プッシュダウンオートマトン 非決定性プッシュダウンオートマトン 形式文法 正規文法と有限オートマトン 文脈自由文法とプッシュダウンオートマトン オー… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fad2217.hatenablog.com%2Fentry%2F2017%2F04%2F21%2F212325" title="川添愛「白と黒のとびら」と他のオートマトン本の話の流れとポイントの比較 - ネギ式" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://images-fe.ssl-images-amazon.com/images/I/51kPTL3BbrL._SL160_.jpg Hatena Blog https://hatena.blog 2017-04-21 21:23:25 rich https://ad2217.hatenablog.com/entry/2017/04/21/212325 1.0 100%