网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
1、构造一个DFA,它接受∑={0,1}上所有如果满足如下条件的字符串:每个1都有0直接跟在右边。
参考答案和解析
无
更多 “1、构造一个DFA,它接受∑={0,1}上所有如果满足如下条件的字符串:每个1都有0直接跟在右边。” 相关考题
考题
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857②1.2E+5③-123.④.576E10A.①、②、③B.①、②、④C.②、③、④D.①、②、③、④
考题
下图所示的DFAM,其所接受的语言是(27)。A.{0,1}上含有奇数个0的所有串B.{0,1}上含有奇数个1的所有串C.{0,1}上含有偶数个0的所有串D.{0,1}上含有偶数个1的所有串
考题
某一确定性有限自动机(DFA)的状态转换图如图6-5所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(3),与该DFA等价的正规式是(4)。 (其中,ε表示空字符)①3857②1.2E+5③-123④.576E10A.①、②、③B.①、②、④C.②、③、④D.①、②、③、④
考题
● 某确定性有限自动机(DFA)的状态转换图如下图所示,令 d=0|1|2|...|9,则以下字符串中,能被该DFA 接受的是 (49) 。(49)A. 3857B. 1.2E+5C. -123.67D. 0.576E10
考题
设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。A.∑={0,1)上的所有符号串的集合,但不包含空符号串B.空符号串集合C.∑={0,1)上的所有符号串的集合,包含空符号串D.空集合
考题
某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(22)。A.3857B.1.2E+5C.-123.67D.0.576E10
考题
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。A.以1开头的二进制代码串组成的集合B.以1结尾的二进制代码串组成的集合C.包含偶数个0的二进制代码串组成的集合D.包含奇数个0的二进制代码串组成的集合
考题
某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是(9),与该DFA等价的正规式是(10)。(其中,ε表示空字符。)A.①②③B.①②④C.②③④D.①②③④
考题
以下四个命题中,正确的是( )A.f′(x)在(0,1)内连续,则f′(x)在(0,1)内有界
B.f(x)在(0,1)内连续,则f(x)在(0,1)内有界
C.f′(x)在(0,1)内连续,则f(x)在(0,1)内有界
D.f(x)在(0,1)内连续,则f′(x)在(0,1)内有界
考题
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出( )?A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1相等的字符串
D.所有0和1个数不同的字符串
考题
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 ( ) ,与之等价的正规式是 (请作答此空) 。
A.1*0(0|1)*
B.((0|1*0)*1*)*
C.1*((0|1)0)*
D.(1*(01*0)*)*
考题
问答题设函数f(x)在闭区间[0,1]上可微,对于[0,1]上的每一个x,函数f(x)的值都在开区间(0,1)内,且f′(x)≠1,证明在(0,1)内有且仅有一个x,使得f(x)=x。
考题
单选题已知四元非齐次方程组AX(→)=b(→),r(A)=3,α(→)1,α(→)2,α(→)3是它的三个解向量,且α(→)1+α(→)2=(1,1,0,2)T,α(→)2+α(→)3=(l,0,1,3)T,则AX(→)=b(→)的通解是( )。A
k(0,1,-1,-1)T+(1,1,0,2)TB
k(0,1,-1,-1)T+(1,1,0,2)T/2C
k(1,1,0,2)T+(0,1,-1,-1)TD
k(1,1,0,2)T+(0,1,-1,-1)T/2
考题
单选题判定系数的取值范围为()A
[0,1]B
(0,1)C
[0,1)D
(0,1]
热门标签
最新试卷