字母表为{a,b}包含奇数个a的串。
字母表为{a,b}包含奇数个a的串。
参考答案和解析
(a|b)*ab(a|b)*
相关考题：
● 在某次通信中，发送方发送了一个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两串包含的字符相同