Аннотация:
Рассматривается язык, порожденный стохастической контекстно-свободной грамматикой, матрица первых моментов которой неразложима, непериодична и ее перронов корень равен 1. Для такого языка установлены закономерности в деревьях вывода фиксированной высоты $t$ при $t\to\infty$. На основе этих закономерностей получена точная нижняя оценка стоимости двоичного кодирования.