О нижней оценке стоимости кодирования и асимптотически оптимальном кодировании стохастических контекстно-свободных языков

Рассматривается язык, порожденный стохастической контекстно-свободной грамматикой с однозначным выводом, для которой матрица первых моментов неразложима, непериодична и ее перронов корень строго меньше 1. Для такого языка получена неулучшаемая нижняя оценка стоимости двоичного кодирования. Построен также алгоритм асимптотически оптимального кодирования. Ил. 2, библиогр. 12.