Изменения
Нет описания правки
# Верно ли, что любую КС-грамматику можно привести к форме, когда любое правило имеет вид $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\}$ не является КС.
# Приведите пример не КС-языка, для которого выполнена лемма о разрастании.
