NLP
1.发展阶段
初期:有穷自动机,类似于编译
最近:机器学习兴起
2.语法类型
递归可枚举语法
上下文相关语法
上下文无关语法
正则语法
3.CYK算法
输入必须为乔姆斯基范式
4.转换语法
语音组件,语义组件
5.系统语法
考虑语言的功能和 目的
6.格语法
乔姆斯基语法的延伸
7.语义语法
8.Schank系统
9.NLP中的统计方法
为每棵解析树分配概率,来解决句子的歧义问题
10.统计NLP的概率模型
隐马尔可夫模型
维特比算法:查找最可能状态序列的动态规划算法