正规式a*表示由字母a构成的所有串的集合其中不包括空串。（)

在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（）。

A.(b|ab)*bB.(ab*)*bC.a*b*bD.(a|b)*b

A.L*是不含空串的所有字母串的集合

B.LÈD是字母和数字的集合

C.L8是所有由8个字母组成的串的集合

D.L(LÈD)*是以字母开头的所有字母数字串的集合

A.L*是不含空串的所有字母串的集合

B.LÈD是字母和数字的集合

C.L8是所有由8个字母组成的串的集合

D.L(LÈD)*是以字母开头的所有字母数字串的集合

由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为()。

A.(blab)*

B.(ab*)*

C.(a*b*)*

D.(alb)*

表示"以字符a开头且仅由字符a、b构成的所有字符串"的正规式为（）。

A.a*b*

B.(alb)*a

C.a(alb)*

D.(ab)*

表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为（）。

A.a*b*

B.（a|b）*a

C.a（a|b）*

D.（ab）*

构造有穷自动机.a)构造一个DFA，接受字母表。{0, 1}上的以01结尾的所有串b)构造一个DFA，接受字母表，{0, 1}上的不包含01子串的所有串.c) 构造一个NFA,接受字母表。 {x,y} 上的正规式x（x|y)* x描述的集合d)构造一个NFA，接受字母表，{a, b}上的正规式（ab|a)*b+描述的集合并将其转换为等价的DFA.以及最小状态DFA

●若正规式为“(1︱01)*0”，则该正规式描述了(28)。

(28)A．长度为奇数且仅由字符0和l构成的串

B．长度为偶数且仅由字符0和l构成的串

C．以0结尾、0不能连续出现且仅由字符0和l构成的串

D．以1开始以0结尾且仅由字符0和1构成的串

Σ={0，1}上的正规式(0|1)*表示()。

A0开头的串

B1开头的串

C有一个0和一个1的串

D由0、1组成的任意串