下图为一确定有限自动机DFA的状态转换图与该自动机等价的正规表达式是12图中的13是可以合并的-X题卡

某一确定有限自动机DFA的状态转换图如图2-1所示该DFA接受的字符串集是7与之等价的正规式是

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

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

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

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

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

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

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

下图是一有限自动机的状态转换图该自动机所识别语言的特点是45等价的正规式为46 46处

(a b)*(aa)* a(a b)*a (a b)* a(ba)*a

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

(a b^*bb(a^*b^*)^* (a b^*bba^* b^* (a^* b^*)bb(a ^* (a b^*)^*bb(a^* b^*)

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

图2-7为一确定有限自动机DFA的状态转换图与该自动机等价的正规表达式是14图中的15是可以合

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

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

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

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

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

某一确定有限自动机DFA的状态转换图如图2-2所示该DFA接受的字符串集是5与之等价的正规式是

1*0(011)* ((011*0)*1*)* 1*((011)0)* (1*(01*0)*)*

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

A B C D

下图是一有限自动机的状态转换图该自动机所识别语言的特点是45等价的正规式为46 46处

(a∣b)*(aa)* a(a∣b)*a (a∣b)* a(ba)*a

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

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

某一确定有限自动机DFA的状态转换图如下图所示该DFA接受的字符串集是28与之等价的正规式是2

1*0（0 1）* （（0 1*0）*1*）* 1*（（0 1）0）* （1*（01*0）*）*

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

(a ba)^*bb(a^*b^*)^* (a ba)^*bba^* b^* (a^* b^*)bb(a b)^* (a b^*)^*bb(a^* b^*)

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

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

图2-7为一确定有限自动机DFA的状态转换图与该自动机等价的正规表达式是14图中的15是可以合

[a｜(ba)]*bb(a*b*)* (a｜b)*bba*｜b* (a*b*)bb(a｜b)* (a｜b)*bb(a*｜b*)*

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

(a ba)^*bb(a^*b^*)^* (a ba)^*bba^* b^* (a^* b^*)bb(a b)^* (a b^*)^*bb(a^* b^*)

下图为一确定有限自动机（DFA）的状态转换图，与该自动机等价的正规表达式是（12），图中的（13）是可以合并的状态。（13）处填（）。

包含此试题的试卷

你可能感兴趣的试题

热门试题

热门题库

下图为一确定有限自动机（DFA）的状态转换图，与该自动机等价的正规表达式是 （12） ，图中的（13） 是可以合并的状态。 （13）处填（）。

包含此试题的试卷

你可能感兴趣的试题

热门试题

热门题库

下图为一确定有限自动机（DFA）的状态转换图，与该自动机等价的正规表达式是（12），图中的（13）是可以合并的状态。（13）处填（）。