网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
字母表为{a,b}包含奇数个a的串。
参考答案和解析
(a|b)*ab(a|b)*
更多 “字母表为{a,b}包含奇数个a的串。” 相关考题
考题
● 在某次通信中,发送方发送了一个8 位的数据 (包含一个奇校验位),若传输过程 中有差错,则接收方可检测出该8 位数据(8 ) 。(8)A. 奇数个位出错B. 偶数个位出错C. 出错的位置D. 出错的位数
考题
● 正则表达式 1*(0|01)*表示的集合元素的特点是(48) 。(48)A. 长度为奇数的 0、1 串B. 开始和结尾字符必须为 1 的 0、1 串C. 串的长度为偶数的 0、1 串D. 不包含子串 011 的 0、1 串
考题
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。A.由符号a、b构成且包含偶数个a的串B.由符号a、b构成且开头和结尾符号都为a的串C.由符号a、b构成的任意串D.由符号a、b构成且b的前后必须为a的串
考题
下图所示的DFAM,其所接受的语言是(27)。A.{0,1}上含有奇数个0的所有串B.{0,1}上含有奇数个1的所有串C.{0,1}上含有偶数个0的所有串D.{0,1}上含有偶数个1的所有串
考题
图7-17是一有穷自动机的状态转换图,该自动机所识别语言的特点是(1),等价的正规式为(2)。A.由符号a、b构成且包含偶数个a的串B.由符号a、b构成且开头和结尾符号都为a的串C.由符号a、b构成的任意串D.由符号a、b构成且b的前后必须为a的串
考题
● 下图是一有限 自动机的状态转换图,该自动机所识别语言 的特点是 (45 ) ,等价 的正规式为 (46 ) 。45 )A. 由符号a、b 构成且包含偶数个a 的串B. 由符号a、b 构成且开头和结尾符号都为a 的串C. 由符号a、b 构成的任意串D. 由符号a、b 构成且 b 的前后必须为a 的串(46 )A. (a|b)*(aa)* B. a(a|b)*a C. (a|b)* D. a(ba)*a
考题
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。A.以1开头的二进制代码串组成的集合B.以1结尾的二进制代码串组成的集合C.包含偶数个0的二进制代码串组成的集合D.包含奇数个0的二进制代码串组成的集合
考题
使用String对象的indexOf()方法查找字符串”helloworld”中是否包含G,下列语句描述正确的是()。A、字符串"helloworld"中不包含G字符,indexOf返回0B、字符串"helloworld"中不包含G字符,indexOf返回nullC、字符串"helloworld"中不包含G字符,indexOf返回-1D、字符串"helloworld"中不包含G字符,indexOf返回1
考题
单选题使用String对象的indexOf()方法查找字符串”helloworld”中是否包含G,下列语句描述正确的是()。A
字符串helloworld中不包含G字符,indexOf返回0B
字符串helloworld中不包含G字符,indexOf返回nullC
字符串helloworld中不包含G字符,indexOf返回-1D
字符串helloworld中不包含G字符,indexOf返回1
考题
单选题文法 G 所描述的语言是()的集合。A
文法G的字母表V中所有符号组成的符号串B
文法G的字母表V的闭包V*中的所有符号串C
由文法的开始符号推出的所有终极符串D
由文法的开始符号推出的所有符号串
考题
单选题两个字符串相等的条件是()。A
两串的长度相等,并且对应位置上的字符相同B
两串的长度相等C
两串的长度相等,并且两串包含的字符相同D
两串包含的字符相同
热门标签
最新试卷