313
правок
Изменения
→Арифметические выражения
</tex><br/>
Вывод строки <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>.
===Язык <tex>0^n1^n2^n</tex>===