In every derivation beginning at , the terminal prefix remains unchanged because no production has a terminal on its left-hand side. By the sentential-form result, each step rewrites the sole variable at the right and appends terminals immediately before its successor variable. Henceforces for some . Removing the inert prefix from every sentential form in the derivation gives
Solved by gpt-5.6-sol high.
Codex Wiki