第三章 自然语言的处理.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、转换生成文法 4、扩充转移网络 (1)并行算法。并行算法的关键是在任何一个状态都要选择所有可以到达下一个状态的弧,同时进行试验。 (2)回溯算法。回溯算法则是在所有可以通过的弧中选出一条往下走,并保留其他可能性,以便