Изменения

'''Язык грамматики''' — все последовательности терминалов, которые можно получить из начального символа по правилам вывода. <tex>L(\Gamma) = \{\omega\in \Sigma^{*}|S \Rightarrow^{*}\omega, \omega \in \Sigma^{*}\}</tex>.

<br/># <tex>\begin{array}{lcr}S \rightarrow (S)</tex>\\# <tex>S \rightarrow SS</tex>\\# <tex>S \rightarrow \epsilon\end{array}</tex><br/>

# <br/> <tex>\begin{array}{lcr}S \rightarrow S O S</tex> — два выражения, соединенные действием\\# <tex>S \rightarrow (S) </tex> — выражение, взятое в скобки\\# <tex>S \rightarrow 0</tex> — ноль\\# <tex>S \rightarrow DN</tex> — число, у которого первая цифра не ноль\\# <tex>O \rightarrow + | - | * | /</tex> — действие\\# <tex>D \rightarrow 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9</tex> — цифра, не являющаяся нулем\\# <tex>N \rightarrow NN | \epsilon</tex> — любая последовательность из цифр, возможно пустая\\# <tex>N \rightarrow 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9\end{array}</tex> — любая цифра<br/>