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. Hence
forces for some . Removing the inert prefix from every sentential form in the derivation gives

Articles by others on the same topic (0)

There are currently no matching articles.