某确定性有限自动机（DFA）的状态转换图如图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是（）。

查看本题答案

包含此试题的试卷

中级软件设计师《单项选择》真题及答案点击查看

你可能感兴趣的试题

某一确定有限自动机DFA的状态转换图如下与该自动机等价的正规表达式是28图中29是可以合并的状

0和1 2和3 1和2 0和3

某一非确定性有限自动机NFA的状态转换图如图2-6所示与该NFA等价的正规式是与该NFA等价的

0*｜(0｜1)0 (0｜10)* 0*[(0｜1)0]* 0*(10)*

某确定性有限自动机DFA的状态转换图如下图所示令d=0|1|2|...|9则以下字符串中能被该DF

3857 1.2E+5 -123.67 0.576E10

某一确定性有限自动机DFA的状态转换图如图6-5所示令d=0|1|2||9则以下字符串中不能被

①、②、③ ①、②、④ ②、③、④ ①、②、③、④

某确定性有限自动机DFA的状态转换图如图2-4所示令d=0|1|2||9则以下字符串中能被该DFA

3857 1.2E+5 -123.67 0.576E10

某一确定性有限自动机DFA的状态转换图如图2-2所示令d=0｜1｜2｜19则以下字符串中不能被

①②③ ①②④ ②③④ ①②③④

某一确定性有限自动机DFA的状态转换图如下图所示令d=0|1|2|...|9则以下字符串中不能

①、②、③ ①、②、④ ②、③、④ ①、②、③、④

某一非确定性有限自动机NFA的状态转换图如下图所示与该NFA等价的正规式是与该NFA等价的DF

0* (0 1)0 (0 10)* 0*((0 1)0)* 0* (10)*

某确定性有限自动机DFA的状态转换图如图所示令d=0|1|2||9则以下字符串中能被该DFA接受的

3857 1.2E+5 -123.67 0.576E10

某一非确定性有限自动机NFA的状态转换图如图2-6所示与该NFA等价的正规式是12与该NFA等

0*｜(0｜1)0 (0｜10)* 0*[(0｜1)0]* 0*(10)*

某确定性有限自动机DFA的状态转换图如下图所示令d=0|1|2||9则以下字符串中能被该DFA接受的

3857 1.2E+5 -123.67 0.576E10

某一非确定性有限自动机NFA的状态转换图如下图所示与该NFA等价的正规式是28与该NFA等价的

A B C D

某一非确定性有限自动机NFA的状态转换图如图6-1所示该NFA等价的正规式是1与该NFA等价的

0* (0 1)0 (0 10)* 0*((0 1)0)* 0*(10)*

某一确定性有限自动机DFA的状态转换图如下图所示令d=0|1|2|...|9则以下字符串中不能

①、②、③ ①、②、④ ②、③、④ ①、②、③、④

某一确定性有限自动机DFA的状态转换如图2-1所示令d=0|1|2||9则以下字符串中不能被该

①、②、③ ①、②、④ ②、③、④ ①、②、③、④

某一确定有限自动机DFA的状态转换图如下图与该自动机等价的正规表达式是图中是可以合并的状态

ab*a ablab*a a*b*a aa*lb*a

某一非确定性有限自动机NFA的状态转换图如图6-1所示该NFA等价的正规式是1与该NFA等价的

A B C D

某一非确定性有限自动机NFA的状态转换图如下图所示与该NFA等价的正规式是28与该NFA等价的

0* (0 1)0 (0 10)* 0*((0 1)0)* 0* (10)*

某一确定性有限自动机DFA的状态转换图如下图所示令d=0|1|2||9则以下字符串中不能被该D

①、②、⑧ ①、②、④ ②、③、④ ①、②、③、④

某确定性有限自动机DFA的状态转换图如下图所示令d=0｜1｜2｜｜9则以下字符串中能被该DFA接受

3857 1.2E+5 -123.67 0.576E10

某确定性有限自动机（DFA）的状态转换图如图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是（）。

包含此试题的试卷

你可能感兴趣的试题

热门试题

热门题库