CSG は CFG に似ていますが、reduce シンボルは複数です。
では、CFGパーサーを使用してCSGを解析し、生産を複数の端末または非端末に減らすことはできますか?
お気に入り
1. S → a bc
2. S → a S B c
3. c B → W B
4. W B → W X
5. W X → B X
6. B X → B c
7. b B → b b
会ったら にW X還元できW XますW Bか？
会ったら にW B還元できW Bますc Bか？
CSG パーサーが CFG パーサーに基づいている場合、書くのは難しくありません。
しかし、wiki を確認したところ、CSG を解析するように言われました。使用する必要がありますlinear bounded automaton。
とはlinear bounded automaton?