LECTURE 30: PROBABILISTIC CONTEXT FREE GRAMMARS

• Objectives:
  
  
  • Training probabilistic context free grammars
    
    
  • Inside outside algorithm
    
    
  • Recognition using chart parsing

This lecture combines material from the course textbook:

X. Huang, A. Acero, and H.W. Hon, Spoken Language Processing - A Guide to Theory, Algorithm, and System Development, Prentice Hall, Upper Saddle River, New Jersey, USA, ISBN: 0-13-022616-5, 2001.