某一确定性有限自动机(DFA)的状态转换图如图6-5所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是 (1) ，与该DFA等价的正规式是 (2) 。 (其中，ε表示空字符)...

查看本题答案

包含此试题的试卷

中级数据库系统工程师《任意集》真题及答案点击查看

你可能感兴趣的试题

某一确定有限自动机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的状态转换图如图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的状态转换图如下图与该自动机等价的正规表达式是1图中2是可以合并的状态

ab*a ab ab*a a*b*a aa* b*a

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

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

某确定性有限自动机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

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

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

某一非确定性有限自动机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)*

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

A B C D

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

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

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

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

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

3857 1.2E+5 -123.67 0.576E10

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

A B C D

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

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

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

3857 1.2E+5 -123.67 0.576E10

某一确定性有限自动机(DFA)的状态转换图如图6-5所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是 (1) ，与该DFA等价的正规式是 (2) 。 (其中，ε表示空字符)...

包含此试题的试卷

你可能感兴趣的试题

热门试题

热门题库