{0,1}上的含有字串010的所有串的DFA及正规表达式

显示全部楼层 · 2009-3-11 01:12:16

{0,1}上的含有字串010的所有串；给出其DFA及正规表达式

千问 · 2009-3-11 01:12:16

DFA有限状态机要画个图用ABCD表示状态状态， D为接受 A为起始状态状态间的边如下A--0-->BB--1-->CC--0-->DA--1-->AB--0-->AC--1-->A也就是说，刚开始时是状态A，遇到0就到B，再遇到1到C，再遇到0就接受该输入串正则表达式的话 (0*1*)*(010)(0*1*)*大概是这样吧。。。。我也不是很确定。。。...

千问 · 2009-3-11 01:12:16

答案应该是（0|1）*（010）（0|1）*解释就是，（0|1）*={空，0，1，01，10，00，11，000，111，.....}010字串前0，1的数目以及结合情况不定，010子串后0，1数目以及结合情况不定以上是按照编译原理知识来回答的...