RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки, 2009, том 151, книга 2, страницы 80–89 (Mi uzku748)

Пятнадцатая международная конференция "Проблемы теоретической кибернетики"

О матрице первых моментов разложимой стохастической КС-грамматики

Л. П. Жильцова

Кафедра математической логики и высшей алгебры Нижегородского государственного университета им. Н. И. Лобачевского

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

Ключевые слова: алгоритм, кодирование, сжатие, контекстно-свободный язык, грамматика, оптимизация, автомат, вероятность.

УДК: 519.713

Поступила в редакцию: 30.03.2009



© МИАН, 2025