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

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

叙述由正规式0（0|1)*0描述的语言

参考答案和解析
其余三者
更多 “叙述由正规式0（0|1)*0描述的语言” 相关考题
考题 ● 对于正规式0*(10*1)*0*，其正规集中字符串的特点是 （50） 。（50）A. 开头和结尾必须是0B. 1必须出现偶数次C. 0不能连续出现D. 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的个数相同
查看答案
考题 ∑={0,1}上的正规式(0|1)*表示什么()。 A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串
查看答案
考题 已知文法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)*
查看答案
考题 某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。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*
查看答案
考题 ●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有( )个元素。A.5B．12C．7D．无穷
查看答案
考题 正规式（a|b）（0|1|2）*（a|b）表示的正规集合中有（34）个元素。A.5B.12C.7D.无穷
查看答案
考题 语言L={0m1n|m≥1，n≥1)的正规表达式是(27)。A．*B．*C．*D．*
查看答案
考题 已知∑={0,1}上的正规表达式0*1(0|10*1)*，它和下列哪个图的NFA等价，(27)。A．B．C．D．
查看答案
考题 某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。A．0*｜(0｜1)0B．(0｜10)*C．0*[(0｜1)0]*D．0*(10)*
查看答案
考题 正规式(ab|c)(0|1|2)表示的正规集合中有（ ）个元素，（ ）是该正规集中的元素。A.3 B.5 C.6 D.9 A.abc012 B.a0 C.c02 D.c0
查看答案
考题 ●若正规式为“(1︱01)*0”，则该正规式描述了(28)。(28)A．长度为奇数且仅由字符0和l构成的串B．长度为偶数且仅由字符0和l构成的串C．以0结尾、0不能连续出现且仅由字符0和l构成的串D．以1开始以0结尾且仅由字符0和1构成的串
查看答案
考题 ●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。(34) A.5B．12C．7D．无穷
查看答案
考题 正规式(ab|c)(0|1|2)表示的正规集合中有( )个元素，(请作答此空)是该正规集中的元素。A.abc012 B.a0 C.c02 D.c0
查看答案
考题 某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（请作答此空），与该NFA等价的DFA是（ ）。 A.0*|（0|1）0 B.（0|10）* C.0*（（011）0）* D.0*（10）*
查看答案
考题 某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 ( ) ，与之等价的正规式是 (请作答此空) 。 A.1*0(0|1)* B.((0|1*0)*1*)* C.1*((0|1)0)* D.(1*(01*0)*)*
查看答案
考题 对于正规式0*(10*1)*0*，其正规集中字符串的特点是( )。A.开头和结尾必须是0 B.1必须出现偶数次 C.0不能连续出现 D.1不能连续出现
查看答案
考题 产生正规语言的文法为（）A、0型B、1型C、2型D、3型
查看答案
考题 对正规文法描述的语言，以下（）有能力描述它。A、0型文法B、1型文法C、上下文无关文法D、右线性文法E、左线性文法
查看答案
考题 在C语言中，判定逻辑值为“真“的最正确的叙述是（）A、1B、非0的数C、大于0的数D、非0的整数
查看答案
考题 Σ={0，1}上的正规式（0|1）*表示（）。A、0开头的串B、1开头的串C、有一个0和一个1的串D、由0、1组成的任意串
查看答案
考题 多选题对正规文法描述的语言，以下（）有能力描述它。A0型文法B1型文法C上下文无关文法D右线性文法E左线性文法
查看答案
考题 单选题对于文法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）处应选择（）A 0B 1C 0AD 1B
查看答案
考题 单选题对于文法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）处应选择（）A 01（01｜10）*B （0｜1）*（01｜10）C （0｜1）（1*｜0*）D （01｜10）（01｜10）*
查看答案
热门标签
最新试卷