![](https://static.youtibao.com/asksite/comm/pc/images/content_title_q.png)
为下边所描述的串写正规式,字母表是{a,b}.a)以ab结尾的所有串b)包含偶数个b但不含a的所有串c)包含偶数个b且含任意数目a的所有串d)只包含一个a的所有串e)包含ab子串的所有串f) 不包含ab子串的所有串
![](https://static.youtibao.com/asksite/comm/pc/images/content_title_a.png)
第2题
设定义在字母表{a,b,c,χ,y,z)上的正规式r=(a|b|c)(χ|y|z),则L(r)中元素有_______个。
A.9
B.6
C.18
D.27
第3题
写出满足下列描述的正规式或DFA。 (1)∑={0,1},所有以0开头,以1结尾的串。 (2)∑={a,b},不以a开头的,以aa结尾的字符串。 (3)∑={a,b,c),包含至少一个a和至少一个b的串。 (4)∑={a,b,c),第一个a位于第一个b之前的字符串。 (5)∑={a,b,c),包含偶数个a的字符串。 (6)∑={0,1),每个1至少有一个0跟在后边的串。 (7)∑={0,1),至少包含两个连续的0或两个连续的1的串。 (8)二进制数且为4的倍数。 (9)大于101001的二进制数。 (10)∑={0,1),倒数第10个符号是1。 (11)∑={a,b),不包含子串baa的字符串。 (12)C语言中的非负整数常量语言,其中以0开始的代表八进制常量,其余的数字为十进制常量。 (13)∑={0,1),具有相同个数的0和1,且在任何前缀中,0的个数不比1的个数多2,1的个数不比0的个数多2。 (14)∑={0,1),0的个数被5整除且1的个数是偶数。 (15)∑=(a,b),每一个长度为4的子串之中都有且只有一个b的符号串。
第4题
为下列正规式构造NFA,并给出它们处理输入串ababbab的状态转换序列。 (1)(a|b)* (2)(a*|b*)* (3)((ε|a)b*)* (4)(a|b)*abb(a|b)*
第5题
Σ={0,1}上的正规式(0|1)*表示()。
A0开头的串
B1开头的串
C有一个0和一个1的串
D由0、1组成的任意串
第7题
设文法G(S): S→aS|Sb|a| b 则文法G(S)所识别语言的正规式为_______。
第11题
如果一个正规式所代表的集合是无穷的,则该正规式必含有的运算是_______。
A.连接运算“.”
B.或运算“|”
C.闭包运算“*”
D.括号“()”