求教:软考的一道题目,确定性有限自动机

[110来电]

某确定性有限自动机(DFA)的状态转换图如下图所示:令d=0|1|2|...|9,则以下字符串中,能被改DFA所接受的是____

请给出解题思路和步骤,谢谢

[baihacker]

注意到1->2和2->5可以知道输入至少要有一个.和一个E
于是答案在BD中。
注意到2,3,5,6之间的边没有出现+，于是B排除，选D。

[ljt3969636]

[Quote=引用 1 楼 baihacker 的回复:]

注意到1->2和2->5可以知道输入至少要有一个.和一个E
于是答案在BD中。
注意到2,3,5,6之间的边没有出现+，于是B排除，选D。
[/Quote]
飞雪好久不见，借个地方问好了...

[110来电]

能不能再详细些,本人没学过编译原理

[110来电]

还有哦,给出的答案是C o(︶︿︶)o

[v_JULY_v]

CSDN 帖子上，和帖子下，这广告是不是插入 的有点恶心了，到处都是?

[meditator_bi]

0是入口，6是出口,初始进入0状态，必需最终到达6状态
A 3857,状态过程：0->1->1->1->1
B 1.2E+5,E+5状态过程：0->1->5->2->?
C -123.67,状态过程：0->4->1->1->1->5->6->6
D 0.576E10，状态过程：0->1->5->6->6->6->?

[baihacker]

[Quote=引用 1 楼 baihacker 的回复:]
注意到1->2和2->5可以知道输入至少要有一个.和一个E
于是答案在BD中。
注意到2,3,5,6之间的边没有出现+，于是B排除，选D。
[/Quote]

我第一步写错了，应该是至少要有一个.或E，所以在BCD中。
然后不含+，所以在CD中。
然后观察5出去的两条边（对应于.后的字符），如果是数字的话，就不能出现E了，所以选C。
具体状态转移见7楼。

[紫色动力]

这是哪方面的知识呢？编译原理吗？请指点，谢谢

[self001]

看天书的路过~~~

[赵4老师]

《编译原理》词法分析 有限状态自动机

[赵4老师]

在字符串扫描(string parse)问题上：
不要迷信‘正则表达式’；
要迷信‘有限状态自动机’。

[fervorman]

同问，不懂
[Quote=引用 9 楼 purplepower 的回复:]
这是哪方面的知识呢？编译原理吗？请指点，谢谢
[/Quote]

[icecreampy]

看不明白，能不能再详细说说啊。

[xmu_才盛]

只能是C。
首先 状态机中没有+ ,所以 B不行。
其次 根据状态，如果没有小数点. ，则必须有E。 所以A不行。
最后 根据状态，如果有小数点， E只会出现在小数点后面，如果小数点后面是数字，则不会再次出现E。所以D不符合要求

[piaoyi1388]

看错了，是十五楼哦，顶起