题目内容
（请给出正确答案）
[主观题]
为下边所描述的串写正规式，字母表是{a,b}.a)以ab结尾的所有串b)包含偶数个b但不含a的所有串c)包含偶数个b且含任意数目a的所有串d)只包含一个a的所有串e)包含ab子串的所有串f) 不包含ab子串的所有串
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“为下边所描述的串写正规式，字母表是{a,b}.a)以ab结尾…”相关的问题
设定义在字母表{a，b，c，χ，y，z)上的正规式r＝(a｜b｜c)(χ｜y｜z)，则L(r)中元素有_______个。
A．9
B．6
C．18
D．27
写出满足下列描述的正规式或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的符号串。
为下列正规式构造NFA，并给出它们处理输入串ababbab的状态转换序列。 (1)(a｜b)* (2)(a*｜b*)* (3)((ε｜a)b*)* (4)(a｜b)*abb(a｜b)*
Σ={0，1}上的正规式(0|1)*表示()。
A0开头的串
B1开头的串
C有一个0和一个1的串
D由0、1组成的任意串
设文法G(S)： S→aS｜Sb｜a｜ b 则文法G(S)所识别语言的正规式为_______。
如果一个正规式所代表的集合是无穷的，则该正规式必含有的运算是_______。
A．连接运算“.”
B．或运算“｜”
C．闭包运算“*”
D．括号“()”
