题目内容
(请给出正确答案)
[单选题]
正规表达式(ε|a|b)2表示的集合是()。
A.{ε,ab,ba,aa,bb}
B.{ab,ba,aa,bb}
C.{a,b,ab,aa,ba,bb}
D.{ε,a,b,aa,bb,ab,ba}
查看答案
如果结果不匹配,请 联系老师 获取答案
A.{ε,ab,ba,aa,bb}
B.{ab,ba,aa,bb}
C.{a,b,ab,aa,ba,bb}
D.{ε,a,b,aa,bb,ab,ba}
()这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。
A、存在
B、不存在
C、无法判定是否存在
下面给出的符号串集合中,哪些是前缀码?
B1={0,10,110,1111}
B2={1,01,001,000}
B3={1,11,101,001,0011}
B4={b,c,aa,ac,aba,abb,abc}
B5={b,c,a,aa,ac,abc,abb,aba}
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为()。
A.(b|ab)*bB.(ab*)*bC.a*b*bD.(a|b)*b