NLP 学习笔记 03 Probabilistic Context-Free Grammars PCFGs

               

最近一周有些拖沓，静下来把第3,4周的笔记写了

这两周的主题都是PCFGs，不过从浅到深，逐层深化罢了，所以题目就用Probabilistic Context-Free Grammars (PCFGs)了

1.Introduction  

       ----------------------------------------------------------------------------------

        语法树：这在编译原理课上就学过了，也就是用树的形式来表示语法，例如：

 

        -------------------------------------------------------------------------------

             

          上下文无关语法 (Context-Free Grammars)  ：

                  一个上下文无关语法是一个四元组2：

                                    

                   其中N是一组非终结符(non-terminal symbols)

                   Σ是一组终结符(terminal symbols)

                   R是一系列的变换规则，即是：

                                

                   S是一个特殊的开始符号

          ----------------------------------------------------------------------