You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
正则表达式及对应的正则集合⽰示例<br />
Σ={a,b}<br />
L(a|b) = {a,b}<br />
L((a|b)(a|b)) = {aa,ab,ba,bb}<br />
L(a*) = {ε,a,aa,aaa,aaaa,……}<br />
L((a|b)*) = {ε,a,b,aa,ab,ba,bb, aaa,aab,……}<br />
L(a|a*b) = {a,b,ab,aab,aaab,…}