14.07.2013 Views

r - 南京大学计算机科学与技术系

r - 南京大学计算机科学与技术系

r - 南京大学计算机科学与技术系

SHOW MORE
SHOW LESS

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,…}

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!