2、叙述由正规式（0|1)*0（0|1)（0|1)描述的语言
2、叙述由正规式（0|1)*0（0|1)（0|1)描述的语言
参考答案和解析
数据定义语言
相关考题：
●已知文法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的个数相同
TNM可分级的范围，下列叙述正确的是( )A.T0-4、N0-3、M0-1B.T0-3、N0-2、M0-1C.T1--3、N1-3、M0-1D.T0-4、N0-4、M0-1E.T0-3、N0-3、M0-1
以下与向量组α1=(3,2,0),α2=(1,0,3),α3=(1,2,0)不等价的向量组是()。 A.(2,3,0),(1,0,3),(0,1,1)B.(1,0,0),(0,1,0),(0,0,1)C.(4,2,3),(2,2,3),(4,4,0)D.(3,2,0)(1,2,0),(0,1,0)
已知文法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倍
图8-2为一个DFA的状态转换图，与其等价的正规表达式是(31)，在图中状态(32)是可以合并的状态。A．(0|1)*11(0*1*)*B．(0|1)*110*|1*C．(0*1*)11(0|1)*D．(0*|1*)*11(0*|1*)
已知文法C[A]，它定义的语言描述为(1)。 G[A]：A→0B|1C B→1 |1A|0BB C→0 |0A|1CCA．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍B．G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示，该NFA等价的正规式是(1)，与该NFA等价的DFA是(2)。A．0*|(0|1)0B．(0|10)*C．0*((0|1)0)*D．0*(10)*
●下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式(48)表示。(48)A. (0|1)*01B．1*0*10*1C．1*(0)*01D.1*(0|10)*1*
若定义static int a[2][2]={1，2，3，4}，则a数组的各数组元素分别为______。A．a[0][0]=1、a[0][1]=2、at[1][0]=3、a[1][1]=4B．a[0][0]=1、a[0][1]=3、a[1][0]=2、a[1][1]=4C．a[0][0]=4、a[0][1]=3、a[1][0]=2、s[1][1]=1D．a[0][0]=4、a[0][1]=2、a[1][0]=3、a[1][1]=1
2 2 ．存储器容量l G 、1 M 、1 K 分别表示2 的( ) 次方字节。A ．1 0 、2 0 、3 0B ．3 0 、2 0 、1 0C ．2 0 、3 0 、1 0D ．3 0 、1 0 、2 0
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。A．0*｜(0｜1)0B．(0｜10)*C．0*[(0｜1)0]*D．0*(10)*
●若正规式为“(1︱01)*0”，则该正规式描述了(28)。(28)A．长度为奇数且仅由字符0和l构成的串B．长度为偶数且仅由字符0和l构成的串C．以0结尾、0不能连续出现且仅由字符0和l构成的串D．以1开始以0结尾且仅由字符0和1构成的串
某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 ( ) ，与之等价的正规式是 (请作答此空) 。A.1*0(0|1)*B.((0|1*0)*1*)*C.1*((0|1)0)*D.(1*(01*0)*)*
定义：int a[2][2]；则数组a在内存中的存放顺序为（）A、a[0][0]、a[1][0]、a[0][1]、a[1][1]B、a[0][0]、a[0][1]、a[1][0]、a[1][1]C、a[0][0]、a[1][1]、a[0][1]、a[1][0]D、a[0][0]、a[1][1]、a[1][0]、a[0][1]
单选题对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（3）处应选择（）A0B1C0AD1B
单选题对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）A01（01｜10）*B（0｜1）*（01｜10）C（0｜1）（1*｜0*）D（01｜10）（01｜10）*
单选题对Ⅲ期骨肿瘤的描述正确的是（）AG1-2T1N0-2M0BG1-2T1-2N0M1CG3T3N0M0DG1T1N0M0EG2T1-2N0M0