Изменения

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

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

51 байт добавлено, 20:31, 23 января 2012
Алгоритм
#Найти все цепные пары в грамматике <tex>\Gamma</tex>.
#Для каждой цепной пары <tex>(A,B)</tex> добавить в грамматику <tex>\Gamma'</tex> все правила вида <tex>A\rightarrow\alpha</tex>, где <tex>B\rightarrow\alpha</tex> {{---}} нецепное правило из <tex>\Gamma</tex>.
#Удалить все цепные правила
Найти все цепные пары можно по индукции:
Анонимный участник

Навигация