748
правок
Изменения
→Алгоритмы разбора
<li>[[Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ]]
</li><li>[[Алгоритм Кока-Янгера-Касами, модификация для произвольной грамматики]]
</li><li>[[Алгоритм Эрли]]2# разобраться с псевдокодами, там определенно есть лажа в индексах
</li><li>[[Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики]]
</li>
=== Опровержение контекстно-свободности языка ===
</li><li>[[Лемма о разрастании для КС-грамматик]]