|
Краткие сообщения
Случайные контекстно свободные грамматики: надкритический случай с ненулевой вероятностью вырождения
А. И. Петров Московский государственный университет им. М. В. Ломоносова
Аннотация:
Случайные грамматики были введены в информатике, но их изучение с использованием метод статистической физики таких, как исследования термодинамического предела, техника кластерных разложении и т.д., началось недавно, см. [1]. Для контекстно-свободных грамматик в надкритическом случае с нулевой вероятностью вырождения (когда символы не умирают) в [7] исследовалось поведение при больших временах, доказывалось существование различных предельных мер и изучалась связь между ними. В данной работе мы распространим основные результаты [7] на надкритический случай с ненулевой вероятностью вырождения.
Ключевые слова:
случайная контекстно свободная грамматика, ветвящийся процесс, надкритческая область, термодинамический предел.
Поступила в редакцию: 19.02.2002
Образец цитирования:
А. И. Петров, “Случайные контекстно свободные грамматики: надкритический случай с ненулевой вероятностью вырождения”, Теория вероятн. и ее примен., 47:4 (2002), 794–803; Theory Probab. Appl., 47:4 (2003), 709–718
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvp3785https://doi.org/10.4213/tvp3785 https://www.mathnet.ru/rus/tvp/v47/i4/p794
|
Статистика просмотров: |
Страница аннотации: | 260 | PDF полного текста: | 147 |
|