748
правок
Изменения
→Алгоритмы разбора
<li>[[Замкнутость регулярных языков относительно различных операций]]</li>
<li>[[Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов)]]</li>
<li>взяли[[Контексты и синтаксические моноиды]] 0.5</li>
# поправить тех
</li><li>[[Неукорачивающие и контекстно-зависимые грамматики, эквивалентность]]
</li><li> [[Правоконтекстные грамматики, эквивалентность автоматам]]
</li><li>взяли[[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора]] 0.5
# Поправить тех
</li><li>[[Замкнутость КС-языков относительно различных операций]]
<li>[[Удаление бесполезных символов из грамматики]]
</li><li>[[Удаление длинных правил из грамматики]]
</li><li>взяли[[Удаление eps-правил из грамматики]] 0.5
# Поправить тех
</li><li>[[Удаление цепных правил из грамматики]]
=== Алгоритмы разбора ===
<li>взяли[[Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ]] 0.5
# Поправить тех
</li><li>[[Алгоритм Кока-Янгера-Касами, модификация для произвольной грамматики]] 0.52# Поправить техисправить псевдокод</li><li>взяли[[Алгоритм Эрли]] 2
# разобраться с псевдокодами, там определенно есть лажа в индексах
# поправить тех
