Изменения

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

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

6 байт добавлено, 05:51, 6 декабря 2011
Алгоритм поиска ε-порождающих нетерминалов
# Найти все <tex>\varepsilon</tex>-правила. Составить множество, состоящее из нетерминалов, входящих в левые части таких правил.
# Если найдено существует правило <tex>A \rightarrow C_1C_2...C_k</tex>, для которого верно, что каждый <tex>C_i</tex> принадлежит множеству, то добавить <tex>A</tex> в множество.
# Если на шаге 2 множество изменилось, то повторить шаг 2.
Анонимный участник

Навигация