algorithm - 再帰降下パーサーの複雑さについて

Question

場合によっては、再帰降下パーサーが指数関数的な時間を必要とすることが知られています。これが発生するサンプルを誰かに教えてもらえますか? 特に PEG のケース (つまり、優先順位の高い選択肢) に関心があります。