编译原理 chaptaer07正则文法、正则式

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

>>阅读原文<<