inside/outside probabilities for PCFGs with arbitrary number of non-terminals

1 view
Skip to first unread message

wd

unread,
Jul 27, 2011, 11:19:59 AM7/27/11
to Natural Language Processing Virtual Reading Group
Hi All,

a basic question about inside/outside probabilities for pcfg. Are the
definitions of inside/outside probabilities for binarized grammars
still valid for non-binarzied grammars (rules with arbitrary number of
non-terminals)?

Do I just naively adapt the inside and outside algorithms for
binarized grammars to use non-binarized grammars in order to calculate
these probabilities for rules with arbitrary number of non-terminals?
(assuming I have obtained the probability of each of the non-binarized
rules)


thanks,
wd
Reply all
Reply to author
Forward
0 new messages