Questions fo PCFGs
Just as for HMMs, there are three basic questions we wish to answer:
What is the probability of a sentence w1m according to a grammar G: P(w1m|G)?
What is the most likely parse for a sentence: argmax t P(t|w1m,G)?
How can we choose rule probabilities for the grammar G that maximize the probability of a sentence, argmaxG P(w1m|G) ?