Изменения

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

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

203 байта добавлено, 20:52, 18 ноября 2011
Поиск ε-порождающих нетерминалов
== Алгоритм удаления ε-правил из грамматики ==
=== Поиск ε-порождающих нетерминалов ===
''Вход''. КС грамматика <tex> G=\langle N,\Sigma, P, S \rangle</tex>.<br/>
''Выход''. Множество <tex>\varepsilon</tex>-порождающих нетерминалов.<br/>
''Схема алгоритма:''
:1) Если <tex>A \rightarrow \varepsilon</tex> — правило грамматики <tex>G</tex>, то <tex>A</tex> — <tex>\varepsilon</tex>-порождающий нетерминал.
Анонимный участник

Навигация