表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为()。
A.a*b*
B.(a|b)*a
C.a(a|b)*
D.(ab)*
图7-17是一有穷自动机的状态转换图,该自动机所识别语言的特点是(1),等价的正规式为(2)。
A.由符号a、b构成且包含偶数个a的串
B.由符号a、b构成且开头和结尾符号都为a的串
C.由符号a、b构成的任意串
D.由符号a、b构成且b的前后必须为a的串
A.由符号a、b构成且包含偶数个a的串
B.由符号a、b构成且开头和结尾符号都为a的串
C.由符号a、b构成的任意串
D.由符号a、b构成且b的前后必须为a的串
设是布尔代数,在S上定义二元运算⊕,x,y∈S有x⊕y=(x∧y')∨(x'∧y),那么<S,⊕>能否构成代数系统?如果能,指出是哪种代数系统。
A.正规式①、②等价
B.正规式①、③等价
C.正规式②、③等价
D.正规式①、②、③互不等价
与正规式(a|b)*等价的正规式为(27)。
A.a*|b*
B.a*b*
C.(a*b*)*
D.(ab)*
与正规式(a|b)*等价的正规式为______。
A.a*|b*
B.a*b*
C.(a*b*)*
D.(ab)*
对于以下编号为①、②、③的正规式,正确的说法是(5)。
①(aa*|ab)*b
②(a|b)*b
③((a|b)*|aa)*b
A.正规式①、②等价
B.正规式①、③等价
C.正规式②、③等价
D.正规式①、②、③互不等价
●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有()个元素。
A.5
B.12
C.7
D.无穷