Изменения

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

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

1 байт добавлено, 13:57, 20 декабря 2015
м
Пример
|-
|''5. Уберём ситуации, когда в правиле встречаются несколько терминалов.''
|<tex>S\rightarrow S_{23}S_{1}</tex><br> <tex>X\rightarrow S_{23}Y|X_{1}Y</tex><br> <tex>Y\rightarrow S_{23}Y|X_{1}Y|Y_{1}Y_{1}</tex> <br> <tex>S_{1}\rightarrow XS_{2}|S_{34}X|y</tex> <br> <tex>S_{2}\rightarrow S_{34}X|y</tex> <br> <tex>S_{23}\rightarrow a</tex> <br> <tex>S_{34}\rightarrow y</tex> <br> <tex>X_{1}\rightarrow b</tex> <br> <tex>Y_{1}\rightarrow c</tex>
|}
<div style="clear:both;"></div>
275
правок

Навигация