Изменения

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

Нормальная форма Хомского

Нет изменений в размере, 00:27, 20 декабря 2015
м
Пример
|-
|style="background:#ffffff"|''5. Уберём ситуации, когда в правиле встречаются несколько терминалов.''
|style="background:#ffffff"|<tex>S\rightarrow S_{2}S_{1}</tex> <br> <tex>S_{2}\rightarrow a</tex> <br> <tex>S_{1}\rightarrow XS_{2}|S_{3}X|y</tex> <br> <tex>S_{2}\rightarrow S_{3}X|y</tex> <br> <tex>X\rightarrow S_{32}Y|X_{1}\rightarrow yY</tex> <br> <tex>XY\rightarrow S_{2}Y|X_{1}Y|Y_{1}Y_{1}</tex> <br> <tex>X_S_{12}\rightarrow ba</tex> <br> <tex>Y\rightarrow S_{23}Y|\rightarrow y</tex> <br> <tex>X_{1}Y|Y_{1}Y_{1}\rightarrow b</tex> <br> <tex>Y_{1}\rightarrow c</tex>
|}
275
правок

Навигация