Изменения

Теперь рассмотрим слово <tex>0^{k+k!} 1^k 2^k</tex>, в котором отмечены все двойки. Аналогичными рассуждениями мы получаем, что слово <tex>q</tex> принадлежит языку, а также существует нетерминал <tex>B</tex> такой, что с помощью него можно породить слово <tex>q</tex>.

Очевидно, что поддеревья, соответствующие <tex>A</tex> и <tex>B</tex> - разные деревья и одно не является потомком другого.

Пусть в этих двух случай дерево разбора было одно и тоже, то оно порождает слово вида <tex>0^{k+k!+s} 1^{k+k!+s+r} 2^{k+k!+r}</tex>, которое не принадлежит языку.

В результате мы имеем 2 дерева разбора для одного слова. Значит язык существенно не однозначен.