某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的字符串集是(7)，与之等价的正规式是(8)。

admin2019-03-11 37

问题某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的字符串集是(7)，与之等价的正规式是(8)。

选项 A、1*0(0｜1)*
B、[(0｜1*0)*1*]*
C、1*[(0｜1)0]*
D、[1*(01*0)*]*

答案D

解析 DFA能接受的字符串是指一条从初态节点到终态节点的路径上所有弧上的标记符所连接成的字符串。本题初态、终态节点均为q0，若字符串中遇到0，则状态由q0变为q1，这样只有再次遇到　0，状态q1才能回到终态q0，因此该DFA接受的字符串是包含偶数个0的二进制代码串。所以正规式中也应该含有偶数个0。

转载请注明原文地址:https://jikaoti.com/ti/l2f7FFFM

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)