问答题

简答题 令Σ={a,b},则正规式a*b|b*a表示的正规集是什么?

【参考答案】

(a*b|b*a)={a,b,ab,ba,aab,bba……}