自然语言处理 复习笔记 3

第3章：形式语言与自动机及在NLP中的应用 

基本概念： 形式文法、推导、文法的二义性、自动机

 

文法与自动机之间的关系： 对应与转换

应用举例： 编辑距离