如果结果不匹配，请 
更多“一个正规式只能等价于一个确定的有限状态自动机。 （)”相关的问题
第1题
某一确定性有限自动机（DFA)的状态转换图如图2－2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA
某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)
.jpg)
A．①②③
B．①②④
C．②③④
D．①②③④
第2题
为下列正规式构造最简的DFA： （1)（a｜b)*a（a｜b) （2)（a｜b)*a（a｜b)（a｜b) （3)（a｜b)*a（
为下列正规式构造最简的DFA： (1)(a｜b)*a(a｜b) (2)(a｜b)*a(a｜b)(a｜b) (3)(a｜b)*a(a｜b)(a｜b)(a｜b) 并估算(a｜b)*a(a｜b)(a｜b)…(a｜b)(共有n－1个(a｜b))对应的任何一个DFA至少有多少个状态。
第6题
用类C语言或类C＋＋语言写出： （1)把正规式变成NFA的算法。 （2)NFA确定化的算法。 （3)
用类C语言或类C＋＋语言写出： (1)把正规式变成NFA的算法。 (2)NFA确定化的算法。 (3)DFA状态最小化的算法。
第8题
设有文法G（S)： S→AB｜AS A→aA｜a B→b 文法G（S)与下面正规式等价的是_______。A
设有文法G(S)： S→AB｜AS A→aA｜a B→b 文法G(S)与下面正规式等价的是_______。
A．aa*bb*
B．aa*b
C．(ab)*
D．a(ab)*b
第9题
人类自创造音乐的那一刻起，即开始了音乐的传播。在一个极为漫长的历史阶段中，人类只能通过音乐表
演和口授来传播音乐。音乐保存极为有限，传播距离和传播方向也极为有限。 当人类发明了乐谱后，音乐便开始脱离表演，演变成“文字”得以记录和传播。然而，人类音乐传播的真正革命性里程碑的建立者无疑是科学家们。他们创造了令人叹为观止的音乐传播手段，从最早的机械“留声机”到今天五花八门的“电子媒体”，音乐的传播变得如此便捷，如此高保真。
点击查看答案
第10题
下述正规式中与（a*｜b*)（c｜d)等价的是_______。A．a*（c｜d)｜b（c｜d)B．a*（c｜d)*｜ b（c｜d)*C．a*（c｜d)｜b*（
下述正规式中与(a*｜b*)(c｜d)等价的是_______。
A．a*(c｜d)｜b(c｜d)
B．a*(c｜d)*｜ b(c｜d)*
C．a*(c｜d)｜b*(c｜d)
D．(a｜b)*c｜(a｜b)*d
