Изменения

Для того, чтобы построить КС-грамматику для языка <tex> L^{R} = \{ w^{R} \mid w \in L \} </tex>, необходимо развернуть все правые части правил грамматики для <tex> L </tex>. Приведем грамматику в [[Нормальная форма Хомского|нормальную форму Хомского]]. Все правила вида <tex>A \rightarrow c </tex> и <tex>S \rightarrow \varepsilon </tex> оставим без изменений, а правила <tex>A \rightarrow B C </tex> заменим на <tex>A \rightarrow C B </tex>. Таким образом мы получим КС-грамматику для языка <tex> L^{R} </tex>.