748
правок
Изменения
→Опровержение контекстно-свободности языка
=== Опровержение контекстно-свободности языка ===
</li><li>[[Лемма о разрастании для КС-грамматик]]
</li><li>[[Лемма Огдена]]0.5# В названиях раздела цифры в тех</li><li>[[Существенно неоднозначные языки]]0.5# Добавить см. также
</li><li>[[Теорема Парика]]<tex> ^\star </tex>
</li>
=== МП-автоматы ===
<li>[[Автоматы с магазинной памятью]]
