2014 dxdy logo

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

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





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


27/04/09
20749
Уфа
В обычной контекстно-свободной грамматике продукции задаются отношением $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
3347
USA
Здесь Вы наверное побывали, но для полноты темы:
google: Stochastic grammar
Stochastic grammar
google: стохастическая грамматика
Стохастическая контекстно-свободная грамматика

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

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


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

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

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

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



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

Сейчас этот форум просматривают: Xaositect


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

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