自动机3.5正则表达式复习

正则集和正则式的定义如下

最基础来说，一个字母，一个空串，一个空集都是正则式，对应的正则集则是对应的集合 字符串也可以是正则式，比如A和B是正则式则L(A)和L(B)是正则集，在正则上有三种操作，星闭包，联合，链接

正则式具有以下性质

接下来我们再来讨论另一个问题，对于已知的右线性文法，如何写出一个正则式，由它表示右线性文法生成的语言L（G）？

首先先看规则R

接下来来看求解的方法

总的来说分为两步，首先根据拿到的文法列出联立方程，再根据规则R的和正则式的性质写出正则式