网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

字母表为{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的串

考题 由a、b构造且仅包含偶数个a的串的集合用正规式表示为( )。A.(a*a)*b*B.(b*(ab*a)*)*C.(a*(ba*)*b)*D.(a I b)*(aa)*

考题 两个字符串相等的条件是()。A、两串的长度相等;B、两串包含的字符相同;C、两串的长度相等,并且两串包含的字符相同;D、两串的长度相等,并且对应位置上的字符相同。

考题 一个字母表上全部符号串所组成的集合必然为一有限集。() 此题为判断题(对,错)。

考题 术语语言表示字母表上的一个串集,属于该语言的串称为该语言的句子或字。() 此题为判断题(对,错)。

考题 字母表上的串是该字母表符号的有穷序列。() 此题为判断题(对,错)。

考题 本程序段的功能是输入的字符串包含“A”的个数。字符串“abcd”不包含“A”,“aBCD”也不包含“A”,所以不执行IF语句,故S为0。

考题 下图所示的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的串

考题 两个字符串相等的条件是(60)。A.两串的长度相等B.两串包含的字符相同C.两串的长度相等,并且两串包含的字符相同D.两串的长度相等,并且对应位置上的字符相同

考题 ● 下图是一有限 自动机的状态转换图,该自动机所识别语言 的特点是 (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

考题 正确表达式1*(0|01)*表示的集合元素的特点是(19)。A.长度为奇数的0、1串B.串的长度为偶数的0、1串C.开始和结尾字符必须为1的0、1串D.不包含子串011的0、1串

考题 某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。A.以1开头的二进制代码串组成的集合B.以1结尾的二进制代码串组成的集合C.包含偶数个0的二进制代码串组成的集合D.包含奇数个0的二进制代码串组成的集合

考题 在某次通信中,发送方发送了一个8位数据,包含一个奇校验位,若传输过程中有差错,则接收方可检测出该8位数据______。A.奇数个位出错B.偶数个位出错C.出错的位置D.出错的位数

考题 《汉语拼音方案》包含字母表、声母表、韵母表以及()和()五个部分。

考题 笔记本电脑电池中数量为()数个A、偶B、奇C、没有规定D、奇偶都可以

考题 使用String对象的indexOf()方法查找字符串”helloworld”中是否包含G,下列语句描述正确的是()。A、字符串"helloworld"中不包含G字符,indexOf返回0B、字符串"helloworld"中不包含G字符,indexOf返回nullC、字符串"helloworld"中不包含G字符,indexOf返回-1D、字符串"helloworld"中不包含G字符,indexOf返回1

考题 关于奇偶校验功能的正确描述是()。A、能检测奇数个错B、能检测偶数个错C、奇校验能检测奇数个错,偶校验能检测偶数个错D、都不对

考题 包含子串的串相应地称为()。

考题 空字符串是指()。A、长度为0的字符串B、只包含空格字符的字符串C、长度为1的字符串D、不定长的字符串

考题 单选题笔记本电脑电池中数量为()数个A 偶B 奇C 没有规定D 奇偶都可以

考题 单选题使用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 长度为0的字符串B 只包含空格字符的字符串C 长度为1的字符串D 不定长的字符串

考题 单选题两个字符串相等的条件是()。A 两串的长度相等,并且对应位置上的字符相同B 两串的长度相等C 两串的长度相等,并且两串包含的字符相同D 两串包含的字符相同