对于下图的非确定的有限状态自动机，其等价的正规表达式是(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)
相似考题
更多“ 对于下图的非确定的有限状态自动机，其等价的正规表达式是(27)。A．10(1｜010)*B．1*0(1｜01*0)C．1*0(1｜01*0)*D．10(1｜010) ”相关问题
-
第1题：
已知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(25)(n≥0)描述。
A．(010)n
B．0n10n
C．1n
D．01n0
正确答案：B
解析：本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分；①一个记号集合，称为终结符集；②一个非终结符号集合；③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列；④一个开始符号。开始符号是一个指定的非终结符。利用产生式产生句子的过程是将产生式A→γ的右部代替文法符号序列aAβ中的A得到aγβ的过程，称为aAβ殖接推导出aγβ，记作：aAβ=＞aγβ。从S出发进行推导的过程可表示如下：S=＞0S0=＞00S00=＞000S000=＞...=＞0n10n -
第2题：
某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（请作答此空），与该NFA等价的DFA是（ ）。
A.0*|（0|1）0
B.（0|10）*
C.0*（（011）0）*
D.0*（10）*答案：B解析： -
第3题：
设文法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｝
C -
第4题：
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。
A．0*｜(0｜1)0
B．(0｜10)*
C．0*[(0｜1)0]*
D．0*(10)*
正确答案：B
-
第5题：
某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 ( ) ，与之等价的正规式是 (请作答此空) 。
A.1*0(0|1)*
B.((0|1*0)*1*)*
C.1*((0|1)0)*
D.(1*(01*0)*)*答案：D解析：分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符“|”、“•”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“•”可省。运算的优先级从高到低顺序排列为：“*”、“•”、“|”。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。