形式语言与自动机学习复述笔记

形式语言与自动机学习复述笔记 文章目录 形式语言与自动机学习复述笔记 本文说明 文法 文法的乔姆斯基分类 有穷自动机 正则语言 正则文法 关系 正则表达式 正则表达式RE->$\epsilon$-NFA $\epsilon$-NFA->NFA(消除空转移边) 空闭包运算 $\epsilon$-闭包运算 $\epsilon \text{-ENCLOSE}(q)$和$\epsilon \text{-E

>>阅读原文<<