Изменения
Нет описания правки
# Верно ли, что любую КС-грамматику можно привести к форме, когда любое правило имеет вид $A\to BCD$ или $A\to a$?
# Верно ли, что любой КС-язык над односимвольным алфавитом является регулярным?
# ХМУ 7.2.1 (а)# ХМУ 7.2.1 (б)# ХМУ 7.2.1 (в)# ХМУ 7.2.1 (г)# ХМУ 7.2.1 (д)# ХМУ 7.2.1 (е)# ХМУ 7.2.5 (а)# ХМУ 7.2.5 (б)# Докажите, что язык $\{0^n1^m2^n3^m\}$ не является КС.# Докажите, что язык $\{0^n1^m2^n| n \ne m\}$ не является КС.# Приведите пример не КС-языка, для которого выполнена лемма о разрастании.
</wikitex>
