为下列正规式构造最简的DFA： （1)（a｜b)*a（a｜b) （2)（a｜b)*a（a｜b)（a｜b) （3)（a｜b)*a（

● 由a、b构造且仅包含偶数个a的串的集合用正规式表示为 （49） 。（49）A. （a*a)*b* B. （b* （ab*a)*)*

● 正规式（1|3|5)（202)（c|de)表示的正规集合中元素数目为（29） ，（30） 是该正规集合中的元素。 （29）A

●若正规式为“（1︱01)*0”，则该正规式描述了（28)。（28)A．长度为奇数且仅由字符0和l构成的串B．长度为

●正规式（a|b)（0|1|2)*（a|b)表示的正规集合中有（34)个元素。（34) A.5B．12C．7D．无穷

由a b构造且仅包含偶数个a的串的集合用正规式表示为()。A.(a*a)*b*B.(b*(ab*a)*)*C.(a*(ba*)*b)*D

对于正规式0(1|10)*1 ()是其正规集的元素。