Изменения

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

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

65 байт добавлено, 23:42, 18 февраля 2018
Нормальные формы КС-грамматик
<li>[[Удаление бесполезных символов из грамматики]]
</li><li>[[Удаление длинных правил из грамматики]]
</li><li>[[Удаление eps-правил из грамматики]]0.5# Поправить тех
</li><li>[[Удаление цепных правил из грамматики]]
</li><li>[[Нормальная форма Хомского]]
</li><li>[[Устранение левой рекурсии]]
</li><li>[[Приведение грамматики к ослабленной нормальной форме Грейбах]]
</li><li>[[Нормальная форма Куроды]]<tex> ^\star </tex>0.5# Поправить тех
</li>
 
=== Алгоритмы разбора ===
<li>[[Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ]]

Навигация