Изменения

Теория формальных языков

Нет изменений в размере, 19:16, 15 сентября 2014

→‎Контекстно-свободные грамматики

=== Нормальные формы КС-грамматик ===

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

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

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

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

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

*[[Нормальная форма Хомского]]

*[[Устранение левой рекурсии]]

3622

правки