Изменения

Вывод строки <tex>2+2*2</tex>: <tex>S \rightarrow Rightarrow SOS \rightarrow Rightarrow SOSOS \rightarrow Rightarrow 2OSOS \rightarrow Rightarrow 2O2OS \rightarrow Rightarrow 2O2O2 \rightarrow Rightarrow 2+2O2 \rightarrow Rightarrow 2+2*2</tex>.

[[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора|Левосторонний вывод]] этой же строки: <tex>S \rightarrow Rightarrow SOS \rightarrow Rightarrow 2OS \rightarrow Rightarrow 2+S \rightarrow Rightarrow 2+SOS \rightarrow Rightarrow 2+2OS \rightarrow Rightarrow 2+2*S \rightarrow Rightarrow 2+2*2</tex>.