A.(-d|d)d*E(-d|d)d*|(-d|d)d*.d*[ε|E(-d|d)d*]B.(-d|d)dd*(.|ε)d*[ε|E(-d|d)d*]C.(-|d)dd*E(
A.(-d|d)d*E(-d|d)d*|(-d|d)d*.d*[ε|E(-d|d)d*]
B.(-d|d)dd*(.|ε)d*[ε|E(-d|d)d*]
C.(-|d)dd*E(-|d)d*|(-d|d)dd*.d*{ε|E[-|E(-|d)d*]}
D.(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*[ε|E(-dd*|dd*)]
解析:DFA能识别的字符串是指一条从初态节点到终态节点的路径上所有弧上的标记符所连接龙的字符串。我们依次检查备选项看哪些字符串不能被DFA接受。首先看“3875”,这个字符扫中的元素全是数字,从初态0出发输入一个数字进入状态1:在状态1输入一个数字还是回到状态1,无法前进。所以①不能被DFA接受。接着看“1.2E+5”,这个不用判断都可以知道不行,因为“+”在DFA中不能识别。再看“-123.”,该串能从初态0到达终态5,所以能被只别。最后一个备选项中首字符“.”在初始状态无法被识别,所以不能被DFA识别。然后我们把DFA转化为正规式。首先可以排除B和D,很显然(-d|d)dd*所表达的串比所描述的多一个d。再看Cs选项中(-|d)dd*E(-|d)d*表示不经过状态5的路径,而后面的-d|d)dd*.d*{ε|E[-|E(-|d)d*]})是指经过状态5的路径,所以C也被排除。这样答案只能选择A了。
现有A,B,C,D四种物质,已知A,B为黑色粉末,C,D为无色气体,A,B在高温下作用能生成D,A 化学 2020-05-17 …
急化学推断题ABCDEFG是常见的7种物质,A是含有2种元素的固体化合物,C是一切生命都离不开的氧 化学 2020-05-20 …
● 表达式“a*(b-(c+d))”的后缀式为(12)。 A.cd+ab-* B.ab*c-d+ C 计算机类考试 2020-05-26 …
与逆波兰式ab+-c*d-对应的中缀表达式是(45)。A.a-b-*dB.-(a+b)*c-dC.- 计算机类考试 2020-05-26 …
与逆波兰式ab+-c*d-对应的中缀表达式是______。A.a-b-c*dB.-(a+b)*c-d 计算机类考试 2020-05-26 …
已知赋值语句a:=(b-c)*(d-e),它的后缀式是(29)。A.abc-de-*:=B.:=a* 计算机类考试 2020-05-26 …
(06年山东卷理)设向量a=(1-3)b=(-24)c=(-1-2),若表示向量4a4b-2c2( 数学 2020-07-13 …
如图,已知点P在正方体ABCD—A'B'C'D'的对角线BD'上,∠PDA=60度(1)求DP与C 数学 2020-07-21 …
A+、B+、C-、D、E五种粒子(分子或离子)中,每个粒子均有10个电子,已知:①A++C-=== 化学 2020-07-29 …
“我们可以得到A和B分别与C、D、E之间的关系”这句话用英语怎么表达“我们可以得到A和B分别与C、D 英语 2020-12-25 …