308
правок
Изменения
м
→Пример работы
== Пример работы ==
Покажем, как описанный алгоритм будет работать на следующей грамматике:
: <tex>S \rightarrow AB</tex>, : <tex>A \rightarrow aBcB</tex>, : <tex>B \rightarrow def</tex>.
Для правила <tex>A \rightarrow aBcB</tex> вводим <tex> 2 </tex> новых нетерминала <tex>A_1, A_2</tex> и <tex> 3 </tex> новых правила: : <tex>A \rightarrow aA_1</tex>, : <tex>A_1 \rightarrow BA_2</tex>,: <tex>A_2 \rightarrow cB</tex>.
Для правила <tex>B \rightarrow def</tex> вводим <tex> 1 </tex> новый нетерминал <tex>B_1</tex> и <tex> 2 </tex> новых правила: : <tex>B \rightarrow dB_1</tex>,: <tex>B_1 \rightarrow ef</tex>.
В итоге полученная грамматика <tex>\Gamma'</tex> будет иметь вид:
: <tex>S \rightarrow AB</tex>, : <tex>A \rightarrow aA_1</tex>, : <tex>A_1 \rightarrow BA_2</tex>, : <tex>A_2 \rightarrow cB</tex>, : <tex>B \rightarrow dB_1</tex>, : <tex>B_1 \rightarrow ef</tex>.
== См. также ==
