自然语言的处理研讨.ppt

输入“王菲”得到的人物关系图 如何描述一种语言？ 穷举： 给出语言中所有的句子； 只适合含有有限多个句子的语言。 文法： 给出可以生成语言中所有句子的方法； 当且仅当能够用该方法产生的句子属于该语言。 自动机： 给出识别该语言中句子的机械方法； 可以检验输入句子是否属于该语言。 0型文法（type 0 grammar） 上下文有关文法（CSG） 上下文无关文法（CFG） 正则文法（RG） 请判断以下文法的类型 G1: S→CD Ab→bA C→aCA Ba→aB C→bCB Bb→bB AD→aD C→a BD→bD D→b Aa→bD G1是上下文有关文法 请判断以下文法的类型 G2:S→aB, A→bAA　　 S→bA, B→b　　 A→a, B→bS　　 A→aS, B→aBB G2是上下文无关文法 请判断以下文法的类型 G3:S→0A A→1B S→1B B→1B S→0 B→1 A→0A B→0 A→0S G3是正则文法 自动机 文法、语言和自动机 2、上下文无关文法 3、转换生成文法 概率 最大似然估计 现代汉语字频统计结果：前20个最高频汉字及其频率 条件概率 例 全概率公式 贝叶斯定理 先验概率、后验概率 例 解 上述概率的计算量太大，解决问题的方法是将所有历史w1w