【计算理论】正则语言 ( 正则表达式原子定义 | 正则表达式递归定义 | 正则表达式语言原子定义 | 正则表达式语言结构归纳 | 正则表达式语言示例 | 根据正则表达式构造自动机 )

文章目录 I . 正则表达式 定义 II . 正则表达式语言 原子定义 III . 正则表达式语言 结构归纳定义 IV . 正则表达式语言 示例 V . 空集 ∅ \varnothing ∅ 与 空字符 ε \varepsilon ε 差别 VI . 正则表达式 定理 VII . 根据 正则表达式 语言 构造 自动机 ( 定理正向证明 ) VIII . 构造原子自动机 IX . 使用 原子自动机

>>阅读原文<<