Изменения

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

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

38 байт добавлено, 21:09, 17 ноября 2014
м
Пример
===Пример===
Терминалы: <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 ==
418
правок

Навигация