网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
给出下面正规式表达式： 不包含字串abb的由a和b组成的符号串的全体
参考答案和解析
C
更多 “给出下面正规式表达式： 不包含字串abb的由a和b组成的符号串的全体” 相关考题
考题
●已知文法G[A]，它定义的语言描述为糧 (1) 。G[A]:A → 0B｜1CB → 1｜1A｜0BBC → 0｜0A｜1CC(1) A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍B．G[A]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同
考题
对于以下编号为①、②、③的正规式，说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*bA．正规式①和③等价B．正规式①和②等价C．正规式②和③等价D．正规式①、②和③互不等价
考题
设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。A．从s出发推导的、仅包含T中符号的符号串B．从N中符号出发推导的、仅包含T中符号的符号串C．从S出发推导的、包含V中符号的符号串D．从N中符号出发推导的、包含V中符号的符号串
考题
文法G所描述的语言是______的集合。A.文法G的字符表V中所有符号组成的符号串B.文法G的字符表V的闭包V*中的所有符号串C.由文法的识别符号推出的所有符号串D.由文法的识别符号推出的所有终结符号串
考题
已知文法G[A]，它定义的语言描述为(39)。 G[A]：A→0B|1C B→1|1A|OBB C→O|OA|lCCA．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同B．G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍D．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍
考题
∑＝{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．空集合
考题
在下面几个符号串编码集合中，不是前缀编码的是______。A．{0,10,110,101}B．(00,10,010,110,1110)C．{00,010,0110,1000)D．(b,c,aa,ac,aba,abb,abc)
考题
下面几个符号串编码集合中，不是前缀编码的是()。A.{0，10，110，1111}
B.{11，10，001，101，0001}
C.{00，010，0110，1000}
D.{b，c，aa，aba，abb，abc}
考题
下面哪个选项指出了PEST分析中包含的基本组成要素（）。A、PEST分析由政治因素、经济因素、社会因素和工艺因素组成B、PEST分析由政治因素、环境因素、社会因素和技术因素组成C、PEST分析由政治因素、经济因素、社会因素和技术因素组成D、PEST分析由政治因素、环境因素、社会因素和工艺因素组成
考题
在Visual FoxPro中，用INDEX命令建立索引文件时，关键字表达式应该是（）。A、只能由一个数值型字段组成B、可以由多个字段组成，但表达式的值必须是数值型、字符型、日期型、逻辑型C、只能是由数值型和字符型字段组成的合法表达式D、任意字段组成的合法表达式
考题
单选题文法 G 所描述的语言是（）的集合。A
文法G的字母表V中所有符号组成的符号串B
文法G的字母表V的闭包V*中的所有符号串C
由文法的开始符号推出的所有终极符串D
由文法的开始符号推出的所有符号串
考题
单选题一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。A
由S推导出的所有符号串B
由S推导出的所有终结符号串C
V中所有符号组成的符号串D
V的闭包中的所有符号串
考题
单选题下面哪个选项指出了PEST分析中包含的基本组成要素（）。A
PEST分析由政治因素、经济因素、社会因素和工艺因素组成B
PEST分析由政治因素、环境因素、社会因素和技术因素组成C
PEST分析由政治因素、经济因素、社会因素和技术因素组成D
PEST分析由政治因素、环境因素、社会因素和工艺因素组成
热门标签
最新试卷