418
правок
Изменения
м
→Пример
<tex>
S \rightarrow aBc aBcc \\aB B \rightarrow cA A \\BAA \rightarrow d \\Ac \rightarrow dB \\A \rightarrow AAA\ |\ dB \\
</tex>
Выведем в данной грамматике строку <tex>w = addd</tex>:
<tex>S \rightarrow aBcc \rightarrow aAcc \rightarrow aBc \rightarrow aAc \rightarrow aB \rightarrow aA \rightarrow adB \rightarrow adA \rightarrow adAAA \rightarrow addBAA \rightarrow addd</tex>
== Класс 1 ==
