形式语言与自动机及其在NLP中的应用

摘要: 形式语言与自动机是计算机科学的理论基础，对于计算机科学与技术专业人才的计算思惟能力培养极其重要。本文首先从Chomsky谱系出发，对形式语言的概念和类别进行了阐述，而后按照形式文法与自动机之间的对应关系，介绍了四种自动机。最后经过单词拼写检查例子展示了形式语言与自动机在天然语言处理中的应用。web 引言 自动机和形式语言是计算机科学的理论基础，它在信息科学，生物学，管理学等众多学科领域中应

>>阅读原文<<