Какой будет форма CNF этой вероятностной грамматики?

Если PCFG, как,

NP -> ADJ N [0.6]
NP -> N     [0.4]
N  -> cat   [0.2]
N  -> dog   [0.8]

Какой будет форма CNF? Это будет следующим?

NP -> ADJ NP [0.6]
NP -> cat    [0.08]
NP -> dog    [0.32]

или что-то еще?

Источник

1 ответ

Решение
NP -> ADJ NP [0.6]
NP -> cat    [0.08]
NP -> dog    [0.32]

Ваш ответ правильный, потому что вам нужно получить одинаковую вероятность для результата, применяя как исходный, так и преобразованный набор правил (в CNF).

Источник
Другие вопросы по тегам