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

题目内容 （请给出正确答案）

4、为下边所描述的串写正规式，字母表是 {a,b}. （1)以ab 结尾的所有串 （2)包含偶数个b 且含任意数目a 的所有串

参考答案和解析
a * b * c * ...z *
更多 “4、为下边所描述的串写正规式，字母表是 {a,b}. （1)以ab 结尾的所有串 （2)包含偶数个b 且含任意数目a 的所有串” 相关考题
考题 表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为（）。A.a*b*B.（a|b）*aC.a（a|b）*D.（ab）*
查看答案
考题 ● 正则表达式 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)*
查看答案
考题 ∑={0,1}上的正规式(0|1)*表示什么()。 A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串
查看答案
考题 下图所示的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的串
查看答案
考题 ∑＝{a,b}上的正规表达式(a|b)*(aa|bb)(a|b)*描述的正规集是(27)。A．由a和b组成的所有串B．由a和b组成的串，且其中含有子串aaC．由a和b组成的串，且其中含有子串aa和子串bbD．由a和b组成的串，且其中或含有子串aa，或含有子串bb
查看答案
考题 ● 下图所示有限自动机的特点是 （48） 。（48）A. 识别的0、1串是以0开头且以1结尾B. 识别的0、1串中1的数目为偶数C. 识别的0、1串中0后面必须是1D. 识别的0、1串中1不能连续出现
查看答案
考题 表示"以字符a开头且仅由字符a、b构成的所有字符串"的正规式为（）。A.a*b*B.(alb)*aC.a(alb)*D.(ab)*
查看答案
考题 ● 某有限自动机的状态图如下图所示，其特点是 （31） 。（31）A. 仅识别以0开始以1结尾的0、1串B. 仅识别含有3个0的0、1串C. 仅识别含有偶数个1的0、1串D. 仅识别以0开始以1结尾且0与1交错出现的0.1串
查看答案
考题 ● 某有限自动机的状态图如下图所示，其特点是 （31） 。（31）A. 仅识别以0开始以1结尾的0、1串B. 仅识别含有3个0的0、1串C. 仅识别含有偶数个1的0、1串D. 仅识别以0开始以1结尾且0与1交错出现的0、1串
查看答案
考题 ● 下图是一有限 自动机的状态转换图，该自动机所识别语言 的特点是 （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的二进制代码串组成的集合
查看答案
考题 某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的字符串集是(7)，与之等价的正规式是(8)。A．以1开头的二进制代码串组成的集合B．以1结尾的二进制代码串组成的集合C．包含偶数个0的二进制代码串组成的集合D．包含奇数个0的二进制代码串组成的集合
查看答案
考题 在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（ ）。A.(b|ab)*bB.(ab*)*bC.a*b*bD.(a|b)*b
查看答案
考题 ●若正规式为“(1︱01)*0”，则该正规式描述了(28)。(28)A．长度为奇数且仅由字符0和l构成的串B．长度为偶数且仅由字符0和l构成的串C．以0结尾、0不能连续出现且仅由字符0和l构成的串D．以1开始以0结尾且仅由字符0和1构成的串
查看答案
考题 在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（ ）A.(b|ab)*b B.(ab*)*b C.a*b*b D.(a|b)*b
查看答案
考题 在仅由字符串a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（ ）。A.（b|ab）*b B.（ab*）*b C.a*b*b D.（a|b）*b
查看答案
考题 在Hibernate中，用于比较字符串的like操作符“like ’%部%’”表示（）。A、所有以“部”开头的字符串B、所有以“部”结尾的字符串C、所有包括“部”的字符串D、所有包括“部”且“部”不在开头和结尾的字符串
查看答案
考题 一个串中任意个连续字符组成的子序列称为该串的（）串，该串称为它的所有子串的（）串。
查看答案
考题 E[att^=val]{css样式}表示（）。A、选择具有att属性且属性值为以val开头的字符串的E元素B、选择具有att属性且属性值为以val结尾的字符串的E元素C、选择具有att属性且属性值包含val的字符串的E元素D、以上都不正确
查看答案
考题 Σ={0，1}上的正规式（0|1）*表示（）。A、0开头的串B、1开头的串C、有一个0和一个1的串D、由0、1组成的任意串
查看答案
考题 单选题文法 G 所描述的语言是（）的集合。A 文法G的字母表V中所有符号组成的符号串B 文法G的字母表V的闭包V*中的所有符号串C 由文法的开始符号推出的所有终极符串D 由文法的开始符号推出的所有符号串
查看答案
考题 单选题在Hibernate中，用于比较字符串的like操作符“like ’%部%’”表示（）。A 所有以“部”开头的字符串B 所有以“部”结尾的字符串C 所有包括“部”的字符串D 所有包括“部”且“部”不在开头和结尾的字符串
查看答案
考题 填空题一个串中任意个连续字符组成的子序列称为该串的（）串，该串称为它的所有子串的（）串。
查看答案
考题 单选题某有限自动机的状态图如图6-3所示，其特点是（）。A 仅识别以0开始以1结尾的0、1串B 仅识别含有3个0的0、1串C 仪识别含有偶数个1的0、1串D 仅识别以0开始以1结尾且0与1交错出现的0、1串
查看答案
热门标签
最新试卷