Изменения

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

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