Изменения

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

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

43 байта добавлено, 17:38, 11 октября 2016
Язык 0^n1^n2^n
<tex>
$S $ \rightarrow 012 \\$S $ \rightarrow 0$TS$2 0TS2 \\$T$0 T0 \rightarrow 0$T$ 0T \\ $T$1 T1 \rightarrow 11
</tex>
Вывод строки <tex>000111222</tex> :
<tex>$S $ \Rightarrow 0$TS$0T\boldsymbol{S} 2 \Rightarrow 0$T0TS$0T0T\boldsymbol{S}22 \Rightarrow 0$T0T$0T\boldsymbol{0T}01222 \Rightarrow 0$T00T1$222 \boldsymbol{T0}0T1222 \Rightarrow 00\boldsymbol{T0}T1222 \Rightarrow 000T\Rightarrow 00$T0T$1222 boldsymbol{T1}222 \Rightarrow 000$TT$\boldsymbol{T1}1222 \Rightarrow 000$T$11222 \Rightarrow 000111222.</tex>
== См. также ==
313
правок

Навигация