Стохастическая грамматика

[arseniiv]

В обычной контекстно-свободной грамматике продукции задаются отношением $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$ (определённое, правда, не для всякой грамматики), простейшие параметры которого типа первых моментов несложно вычислить. Интересует более глубокое рассмотрение, если оно кому-то когда-то понадобилось настолько, чтобы о нём написать — подскажите, если где-нибудь видели. В том числе для аналогов не обязательно контекстно-свободной грамматики.

[Yuri Gendelman]

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

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

[arseniiv]

Ой, спасибо!

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