自然语言处理Natural Language Processing(NL演示课件.ppt

通过查询谓词s(1,5)的真假来识别句子“John ate the cat”： ?- s(1,5) 标准PROLOG的处理策略与深度优先的自顶向下分析方法一致。 传统CFG在描述自然语言时存在的问题 1. S - NP VP 4. VP - V 2. NP - ART N 5. VP - V NP 3. NP - ART ADJ N 上面的CFG描述了英语的一个子集，同时，它又会生成一些不合法的英语句子，如： The student solve the problem.（主谓不一致） The teacher disappeared the problem.（不及物动词） 一种可能的解决方案 －－增加句法符号和规则 把NP分为NP-S和NP-P；把VP分成VP-S和VP-P： S-NP-S VP-S S-NP-P VP-P 把N分成N-S和N-P： NP-S-ART N-S NP-S-ART ADJ N-S NP-P-ART N-P NP-P-ART ADJ N-P 把V分成V-S-I、V-S-T、V-P-I和V-P-T： VP-S-V-S-I VP-S-V-S-T NP-S VP-S-V-S-T NP-P VP-P-V-P-I VP-P-V-P-T NP-S VP-P-V-P-T NP-P 增加句法符号和规则带来的问