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