摘要：
为什么要使用左角表？ 一般的自顶向下的分析法中存在回溯现象，这种严重的限制了分析法，构造了推导树，但是有的时候会出现搜索空的情况，使分析效率很低。为了提高自顶向下的分析效率，减少盲目性，可以给CFG文法建立一个左角表(left-corner table)。 左角表中存有什么？ 例如这个文法： G = {Vn , Vt , S , P}Vn = {S , NP , VP ,... 阅读全文
摘要：
8.2文法有什么用？ 超越n-grams 用bigrams中的频率信息生成句子，短的时候可以接收，但是长的时候就显得无法接受。 我们系统地可以用较短的序列替代较长的序列，并使其依然符合语法规则。 例如下面这句话： 我们可以为这幅图上添上文法类别标签。 NP为名词短语；VP为动词短语；PP为介词短语； 用树来表示： 句子可以有任意的长度。短语结构树可以有任意深度。 在下... 阅读全文