Изменения

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

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

8 байт убрано, 21:04, 18 ноября 2011
Поиск ε-порождающих нетерминалов
== Алгоритм удаления ε-правил из грамматики ==
=== Поиск ε-порождающих нетерминалов ===
''Вход''. КС грамматика <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>-порождающий нетерминал.
Анонимный участник

Навигация