Случайные контекстно свободные грамматики: надкритический случай с ненулевой вероятностью вырождения

Случайные грамматики были введены в информатике, но их изучение с использованием метод статистической физики таких, как исследования термодинамического предела, техника кластерных разложении и т.д., началось недавно, см. [1]. Для контекстно-свободных грамматик в надкритическом случае с нулевой вероятностью вырождения (когда символы не умирают) в [7] исследовалось поведение при больших временах, доказывалось существование различных предельных мер и изучалась связь между ними. В данной работе мы распространим основные результаты [7] на надкритический случай с ненулевой вероятностью вырождения.