Изменения

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

Удаление бесполезных символов из грамматики

Нет изменений в размере, 18:18, 2 июня 2018
Пример
# Добавим в множество нетерминал <tex>S</tex>, так как существует правило <tex>S\rightarrow Ac</tex>, в правой части которого стоят нетерминал <tex>A</tex>, который есть в множестве, и терминал <tex>c</tex>.
# После следующего обхода правил из грамматики множество не изменится.
# Теперь удалим правила <tex>A\rightarrow SD</tex> и <tex>D\rightarrow aD</tex>, так как они содержит содержат нетерминалы, которых нет в полученном множестве.
== Достижимые и недостижимые нетерминалы ==
Анонимный участник

Навигация