О свойствах стохастического КС-языка, порождённого грамматикой с двумя классами нетерминальных символов

Рассматривается стохастический контекстно-свободный язык, порождённый грамматикой с двумя классами нетерминальных символов. Исследуется случай, когда перронов корень матрицы первых моментов меньше 1. Найдены асимптотические формулы для математического ожидания числа применений правила грамматики в дереве вывода фиксированной высоты. Получена асимптотика для энтропии множества слов, имеющих деревья вывода заданной высоты. Найдена нижняя оценка стоимости двоичного кодирования рассматриваемого языка.