题目内容
（请给出正确答案）
图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。
.jpg)
A．由符号a、b构成且包含偶数个a的串
B．由符号a、b构成且开头和结尾符号都为a的串
C．由符号a、b构成的任意串
D．由符号a、b构成且b的前后必须为a的串
如果结果不匹配，请 联系老师 获取答案
更多“图7－17是一有穷自动机的状态转换图，该自动机所识别语言的特…”相关的问题
设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。
.jpg)
A．∑={0，1)上的所有符号串的集合，但不包含空符号串
B．空符号串集合
C．∑={0，1)上的所有符号串的集合，包含空符号串
D．空集合
图2-7为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(14)，图中的(15)是可以合并的状态。
.jpg)
A．[a｜(ba)]*bb(a*b*)*
B．(a｜b)*bba*｜b*
C．(a*b*)bb(a｜b)*
D．(a｜b)*bb(a*｜b*)*
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。
A.aabb
B.abab
C.baba
D.Abba
.jpg)
A.3857
B.120000
C.-123.67
D.5760000000
某一确定性有限自动机(DFA)的状态转换图如图6-5所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(3)，与该DFA等价的正规式是(4)。 (其中，ε表示空字符)
①3857
②1.2E+5
③-123
④.576E10
.jpg)
A．①、②、③
B．①、②、④
C．②、③、④
D．①、②、③、④
某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)
.jpg)
A．①②③
B．①②④
C．②③④
D．①②③④
.jpg)
A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*
.jpg)
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
.jpg)
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
（49）
A. 3857
B. 1.2E+5
C. -123.67
D. 0.576E10
