自动机在自然语言处理中的应用

单词拼写检查

K.Oflazer曾将有限自动机用于英语单词的拼写检查［Oflazer,1996］。在该方法中，两个相似字符串之间的编辑距离采用Damerau给出的定义，即两个字符串之间的编辑距离等于使一个字符串变成另外一个字符串而进行的插入、删除、替换或相邻字符交换位置而进行操作的最少次数［Damerau,1964］。
例如：

单词形态分析

词性消歧

词性标注（part-of-speech tagging）是自然语言处理中的重要问题，也是难点之一，其原因在于同一个单词可以用作多种不同的词性，即词性兼类。