418
правок
Изменения
м
Терминалы: <tex>\Sigma = \{a, c, d\}</tex>
Нетерминалы: <tex>N = \{S, A, B\}</tex>
→Пример
===Пример===
Продукции:
Выведем в данной грамматике строку <tex>w = addd</tex>:
<tex>\boldsymbol{S } \Rightarrow a\boldsymbol{B}cc \Rightarrow a\boldsymbol{Ac}c \Rightarrow a\boldsymbol{B}c \Rightarrow a\boldsymbol{Ac} \Rightarrow a\boldsymbol{B} \rightarrow aBcc Rightarrow a\rightarrow aAcc boldsymbol{A} \rightarrow aBc Rightarrow ad\rightarrow aAc boldsymbol{B} \rightarrow aB Rightarrow ad\rightarrow aA boldsymbol{A} \rightarrow adB Rightarrow ad\rightarrow adA boldsymbol{A}AA \rightarrow adAAA Rightarrow add\rightarrow addBAA boldsymbol{BAA} \rightarrow Rightarrow addd</tex>
== Класс 1 ==