Изменения

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

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

32 байта добавлено, 13:06, 20 декабря 2015
м
Пример
== Пример ==
{| border="1" class="wikitable" style="width: 900px500px; height: 900px500px; float: left;"
!style="background:#f2f2f2"|Текущий шаг
!style="background:#f2f2f2"|Грамматика после применения правила
|<tex>S\rightarrow S_{2}S_{1}</tex><br> <tex>X\rightarrow S_{2}Y|X_{1}Y</tex><br> <tex>Y\rightarrow S_{2}Y|X_{1}Y|Y_{1}Y_{1}</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>S_{2}\rightarrow a</tex> <br> <tex>S_{3}\rightarrow y</tex> <br> <tex>X_{1}\rightarrow b</tex> <br> <tex>Y_{1}\rightarrow c</tex>
|}
<div style="clear:both;"></div>
== См. также ==
275
правок

Навигация