Изменения

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

Удаление eps-правил из грамматики

4 байта добавлено, 23:44, 25 мая 2014

→‎Пример

В результате мы получим новую грамматику без <tex>\varepsilon</tex>-правил:

<tex>\begin{array}{l l}

S\rightarrow Ad|ABd|ACd|ABCd|Bd|BCd|Cd|d\\

A\rightarrow a\\

B\rightarrow A|AC|C\\

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/37313»