请描述下面正规式定义的串.字母表{0, 1}.a) 0*(10+)*0*b) (0|1)*(00|11) (01|1)*c) 1(011)*0

构造有穷自动机.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

A.aabb

B.abb

C.aab

D.Aabbabba

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

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

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

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

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

∑＝{a,b}上的正规表达式(a|b)*(aa|bb)(a|b)*描述的正规集是(27)。

A．由a和b组成的所有串

B．由a和b组成的串，且其中含有子串aa

C．由a和b组成的串，且其中含有子串aa和子串bb

D．由a和b组成的串，且其中或含有子串aa，或含有子串bb

A.0开头的串

B.1开头的串

C.有一个0和一个1的串

D.由0、1组成的任意串

为下列正规式构造NFA，并给出它们处理输入串ababbab的状态转换序列。 (1)(a｜b)* (2)(a*｜b*)* (3)((ε｜a)b*)* (4)(a｜b)*abb(a｜b)*

A.正规式

B.有穷自动机

C.下推自动机

D.正规文法

下面关于厄米算符的定义式中，正确的为（)