Otter_O https://blog.hatena.ne.jp/Otter_O/ 取り急ぎブログです https://otter-o.hatenadiary.org/ Parser id:kazu-yamamotoさんのとりとめのないパーサー談義に刺激されて パーサーのことを勉強しているところです。yamamotoさんは｢パーサーに詳しい人に答えていただけるととても嬉しい」といわれていますが、勉強がてら自分なりの答えを書いてみようと思います。 疑問1) GLR法は、文脈依存文法(CSG)(の一部)も解析できるのか？ はなから、怪しい解答になってしまうのですが、WikiPediaの文脈自由文法(CFG)の解説によると、ある文脈依存文法により生成される言語が文脈自由言語かどうかを判断することはundecidable (判別不能？）だそうです。これはつまり、文脈依存文法での全体… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fotter-o.hatenadiary.org%2Fentry%2F20081211%2F1228991580" title="パーサーのこと - 取り急ぎブログです" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-12-11 19:33:00 rich https://otter-o.hatenadiary.org/entry/20081211/1228991580 1.0 100%