2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Стохастическая грамматика
Сообщение16.12.2016, 18:48 
Заслуженный участник


27/04/09
28128
В обычной контекстно-свободной грамматике продукции задаются отношением $R\subset N\times A^*$, где $N,A$ — множества нетерминалов и всех символов соответственно. Возьмём вместо него функцию $R\colon N\times A^*\to[0;1]$ такую, что $$\sum_{\alpha\in A^*} R(n,\alpha) = 1$$для всех нетерминалов $n$. $R(n,\alpha)$ понимается как вероятность заменить $n$ на $\alpha$.

Язык грамматики заменяется на вероятностное распределение $(A\setminus N)^*\to\mathbb R$ (определённое, правда, не для всякой грамматики), простейшие параметры которого типа первых моментов несложно вычислить. Интересует более глубокое рассмотрение, если оно кому-то когда-то понадобилось настолько, чтобы о нём написать — подскажите, если где-нибудь видели. В том числе для аналогов не обязательно контекстно-свободной грамматики.

 Профиль  
                  
 
 Re: Стохастическая грамматика
Сообщение17.12.2016, 01:15 
Заслуженный участник


15/05/05
3445
USA
Здесь Вы наверное побывали, но для полноты темы:
google: Stochastic grammar
Stochastic grammar
google: стохастическая грамматика
Стохастическая контекстно-свободная грамматика

Одно из немногих (известных мне) приложений:
A Stochastic Grammar of Images
Что интересно: один из авторов - Дэвид Мамфорд.

 Профиль  
                  
 
 Re: Стохастическая грамматика
Сообщение17.12.2016, 21:26 
Заслуженный участник


27/04/09
28128
Ой, спасибо! :-)

А погуглить я даже не подумал перед этим. :|

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group