题目内容
(请给出正确答案)
[单选题]
字母表{a,b}上以aa开头的符号串集合,可用正则表达式表示为()。
A.aa(a*|b*)
B.(a|b)*aa
C.aa(a|b)*
D.aa(a|b)
答案
查看答案
A.aa(a*|b*)
B.(a|b)*aa
C.aa(a|b)*
D.aa(a|b)
第1题
用有限集合和集合运算描述上的下述语言(例如偶数长度的串的集合是{aa,ab,ba,bb}):
(a)奇数长度的串的集合。
(b)恰好包含一个a的串的集合.
(c)或者以一个a开始,或者以两个b结束,或者两者都具备的串的集合。
(d)至少含有3个连接s的串的集合。
(e)包含子串“bbab”的串的集合,
第2题
递归定义集合B如下:
(1)()∈B,
(2)若x∈B,则(x)∈A,
(3)若x,y∈B,则(xy)∈A,
(4)只有有限次应用(1)~(3)得到的符号串属于B.
问下述符号出是不属于B.