HIT-2022spr-形式语言自动机期末复习 HIT-王春宇老师-网课网址 DFA/NFA/RegularExpression 正则表达式是一种表示正则语言的方法，ε若为正则表达式，则表示{ε}这个语言，而不是空语言。 注意+是并运算，而不是两个串的连接。 正则语言的运算↑ 1. FA->RegExp 2. RegExp->FA 3. 封闭性（） 正则语言在所有运算下都是封闭的