Изменения

Перейти к: навигация, поиск

Формальные грамматики

186 байт добавлено, 19:47, 13 января 2014
Примеры грамматик
[[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора|Левосторонний вывод]] этой же строки: <tex>S \rightarrow SOS \rightarrow 2OS \rightarrow 2+S \rightarrow 2+SOS \rightarrow 2+2OS \rightarrow 2+2*S \rightarrow 2+2*2</tex>.
 
 
===0N1N2N===
<tex>\Sigma = \{0, 1, 2\}</tex>;
<br/>
<tex>\begin{array}{lcr}
S \rightarrow 012;\\
S \rightarrow 0TS2;\\
T0 \rightarrow 0T ;\\
T1 \rightarrow 11.
\end{array}
</tex><br/>
== Литература ==
394
правки

Навигация