748
правок
Изменения
→Базовые понятия о грамматиках
<li>[[Формальные грамматики]]
</li><li>[[Иерархия Хомского формальных грамматик]]
</li><li>[[Неукорачивающие и контекстно-зависимые грамматики, эквивалентность]]1# Поправить тех</li><li>[[Правоконтекстные грамматики, эквивалентность автоматам]]0.5# Добавить см. также</li><li>[[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора]]0.5# Поправить тех</li><li>[[Замкнутость КС-языков относительно различных операций]]0.5# поправить тех
</li><li>[[Регулярная аппроксимация КС-языков]]<tex> ^\star </tex>
</li>
=== Нормальные формы КС-грамматик ===
<li>[[Удаление бесполезных символов из грамматики]]
