Изменения

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

Иерархия Хомского формальных грамматик

4 байта убрано, 21:16, 17 ноября 2014
м
Пример
</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 a\boldsymbol{A} \Rightarrow ad\boldsymbol{B} \Rightarrow ad\boldsymbol{A} \Rightarrow ad\boldsymbol{A}AA \Rightarrow add\boldsymbol{BAA} \Rightarrow addd</tex>

Навигация