Home Page and Blog of the Multilingual NLP course @ Sapienza University of Rome
Pages
▼
Friday, April 13, 2012
Lecture 10: syntax, part 2 (13/04/12)
Backtracking vs. dynamic programming for parsing. The CKY algorithm. The Earley algorithm. Probabilistic CFGs (PCFGs). PCFGs for disambiguation: the probabilistic CKY algorithm. PCFGs for language modeling.
No comments:
Post a Comment