一.正则表达式
1.正则式转正则集合
2.如何证明某个表达式是正则表达式
能用下方有限次推导出即可
例子：
3正则文法推导正则式
通过正则文法推导出一个能代表所有字符串的表达式
例子1
例子2
4.正则式转正则文法：核心记住下面的3和4 并且前后不要搞混了
如果用了右线性文法，就要一直使用右先型文法，即下方要么使用3，要么使用4，不能一会使用3一会使用4.
例题1：
例题2：
二.状态机转正则表达式
下方的规则：
- 增加一个初态和终态
- 然后和并所有的集合，到最后只剩下初态和终态
例题：
相关文章：