nlp3-有限自动机FLandFA

文章目录 1形式语言 形式语言 推导 句型、句子、语言 文法 派生树与二义性 有限自动机和正则文法 确定的有限自动机DFA 不确定的有限自动机NFA 有限自动机<=>正则文法 1形式语言 语言：人类所特有的用来表达意思、交流思想的工具，是一种特殊的社会现象，由语音、词汇和语法构成一定的系统。 语言描述的三种途径 穷举法 — 只适合句子数目有限的语言。 语法描述 — 生成语言中合格的句子。 自动机

>>阅读原文<<