网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
为下边所描述的串写正规式，字母表是 {a,b}. （1)以ab 结尾的所有串 （2)包含偶数个b 但不含a 的所有串 （3)只包含一个a 的所有串 （4)包含ab 子串的所有串
参考答案和解析
(a|b)*ab(a|b)*
更多 “为下边所描述的串写正规式，字母表是 {a,b}. （1)以ab 结尾的所有串 （2)包含偶数个b 但不含a 的所有串 （3)只包含一个a 的所有串 （4)包含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的串
考题
下图所示的DFAM，其所接受的语言是(27)。A．{0，1}上含有奇数个0的所有串B．{0，1}上含有奇数个1的所有串C．{0，1}上含有偶数个0的所有串D．{0，1}上含有偶数个1的所有串
考题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。A．从S出发推导出的包含尸中所有符号的串B．从S出发推导出的仅包含厂中符号的串C．N中所有符号组成的串D．T中所有符号组成的串
考题
图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
考题
设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。A．∑={0，1)上的所有符号串的集合，但不包含空符号串B．空符号串集合C．∑={0，1)上的所有符号串的集合，包含空符号串D．空集合
考题
某一确定有限自动机(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的二进制代码串组成的集合
考题
在Hibernate中，用于比较字符串的like操作符“like ’%部%’”表示（）。A、所有以“部”开头的字符串B、所有以“部”结尾的字符串C、所有包括“部”的字符串D、所有包括“部”且“部”不在开头和结尾的字符串
考题
下列关于字符串的说法中，只有（）是正确的。A、字符串的长度是指串中包含的字母的个数B、字符串的长度是指串中包含的不同字符的个数C、若T包含在S中，则T一定是S的一个子串D、一个字符串不能说是其自身的一个子串
考题
单选题下列关于字符串的说法中，只有（）是正确的。A
字符串的长度是指串中包含的字母的个数B
字符串的长度是指串中包含的不同字符的个数C
若T包含在S中，则T一定是S的一个子串D
一个字符串不能说是其自身的一个子串
考题
单选题文法 G 所描述的语言是（）的集合。A
文法G的字母表V中所有符号组成的符号串B
文法G的字母表V的闭包V*中的所有符号串C
由文法的开始符号推出的所有终极符串D
由文法的开始符号推出的所有符号串
考题
单选题在Hibernate中，用于比较字符串的like操作符“like ’%部%’”表示（）。A
所有以“部”开头的字符串B
所有以“部”结尾的字符串C
所有包括“部”的字符串D
所有包括“部”且“部”不在开头和结尾的字符串
考题
填空题一个串的任意个连续的字符组成的子序列称为该串的（），包含该子串的串称为（）。
热门标签
最新试卷