О МАТРИЦЕ ПЕРВЫХ МОМЕНТОВ РАЗЛОЖИМОЙ СТОХАСТИЧЕСКОЙ КС-ГРАММАТИКИ // Ученые записки КФУ. Физико-математические науки 2009 N2

Abstract

Рассматривается стохастическая контекстно-свободная грамматика с произвольным числом классов нетерминальных символов без ограничений на порядок следования классов. Соответствующая ей матрица A первых моментов является разложимой. Для случая, когда перронов корень r матрицы A строго меньше единицы, исследуются свойства матрицы A при t → ∞.