ネギ式

適当に生きるおっさんのブログ

2017-04-21から1日間の記事一覧

川添愛「白と黒のとびら」と他のオートマトン本の話の流れとポイントの比較

川添愛の「白と黒のとびら」についての批判を書こうとしているが、いろいろ面倒である。まずプッシュダウンオートマトンと文脈自由文法までの話の展開を比較してみたいと思う。 オートマトン・言語理論の基礎 米田政明監修 以下、この本を米田本として参照す…