[HIT-FLAA]哈工大2020春形式语言与自动机复习笔记 (2)

本系列文章html 有穷自动机 正则表达式 上下文无关文法和下推自动机 图灵机 文章目录：正则表达式 1. 正则表达式 2. 正则表达式和FA的等价性 1. 等价性 2. 正则表达式-->FA 3. FA-->正则表达式 3. 正则语言的性质 1. 泵引理 (Pumping lemma) 2. 封闭性 1. 正则表达式 正则表达式的递归定义：web ε \varepsilon ε 是一个正则表达式

>>阅读原文<<