正规表达式与有限自动机

1.美图

2.概念

3.正规式和正规集

1. 正规集可以用正规表达式（简称正规式）表示。
2. 正规表达式是表示正规集一种方法。一个字集合是正规集当且仅当它能用正规式表示。

3.1 正规式和正规集的递归定义：

4.确定有限自动机(DFA)