零基础学软考：DFC转正规式题型全秒杀，计算机基础题，持续更新

零基础学软考：DFC转正规式题型全秒杀，计算机基础题，软件设计师，持续更新

题目一：某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是包含偶数个0的二进制代码串组成的集合，与之等价的正规式是(请作答此空)。

讲解一（第一个空，已在题目中补充完整）：判断自动机中接受的字符串集类型

题中涉及
这样互相指着的类型，且无其他携带0的单独的线，就可以说是包含偶数个0

从这里可以看出 “该DFA接受的字符串集是包含偶数个0的二进制代码串组成的集合”

这句话中包含两个要点：

1. 要相互作为对方的出点，也就是相互指着
2. 无其他携带0的单独的箭头。那你说我有两个相互指着的点符合这个条件吗？当然，只要没有单独的携带题目中要求的数字就行。

讲解二：DFC状态转换图转正规式

二：DFC状态转换图转正规式