Изменения
→Примеры не КС-языка, для которого выполняется лемма
== Примеры не КС-языка, для которого выполняется лемма ==
Следует обратить особое внимание на то, что лемма содержит лишь необходимые условия принадлежности КС языку.
===Пример 1===
{{Утверждение
Заметим, что возможность выделения символов существенно упрощает анализ данного языка, так как позволяет считать, что цепочка <tex>v</tex> может расположиться единственным способом. Иначе, т.е. при использовании леммы о разрастании для кс-языков, решение задачи было бы, по меньшей мере, сильно затруднено.
}}
== См. также ==
