对于下图的非确定的有限状态自动机，其等价的正规表达式是(27)。A．10(1｜010)*B．1*0(1｜01*0)C．1*0(1｜01*0)*D．10(1｜010)
对于下图的非确定的有限状态自动机，其等价的正规表达式是(27)。
A．10(1｜010)*
B．1*0(1｜01*0)
C．1*0(1｜01*0)*
D．10(1｜010)
相关考题：
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示，该NFA等价的正规式是(1)，与该NFA等价的DFA是(2)。A．0*|(0|1)0B．(0|10)*C．0*((0|1)0)*D．0*(10)*
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。A．0*|(0|1)0B．(0|10)*C．0*((0|1)0)*D．0*(10)*
●下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式(48)表示。(48)A. (0|1)*01B．1*0*10*1C．1*(0)*01D.1*(0|10)*1*
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。A．0*｜(0｜1)0B．(0｜10)*C．0*[(0｜1)0]*D．0*(10)*
某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（请作答此空），与该NFA等价的DFA是（ ）。A.0*|（0|1）0B.（0|10）*C.0*（（011）0）*D.0*（10）*
某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 ( ) ，与之等价的正规式是 (请作答此空) 。A.1*0(0|1)*B.((0|1*0)*1*)*C.1*((0|1)0)*D.(1*(01*0)*)*
设文法G（S)为：S→0A A→1B B→0|0S 则L（G)为_________。A．L1=｛（01）n 0|n＞=1｝B．L2=｛（010）n |n＞=1｝C．L3=｛0（10）n |n＞=1｝D．L4=｛（010）n |n＞=0｝