有限状态机与有限状态自动机的区别是什么？ 这是离散数学及其应用第七版的定义，简单来讲有限状态自动机就是不带输出的有限状态机，一般用于识别.
画出下列有限自动机的状态转换图 最低0.27元开通文库会员，查看完整内容>；原发布者：oobeohoe习题33-1画出下列有限自动2113机的状态转换图5261，并说明它所识别或接受的语言是什4102么？1M＝({S，1653A，B，C}，{0，1}，f，S，{S})，其转换函数为：f(S，0)=Bf(B，0)=Sf(S，1)=Af(B，1)=Cf(A，0)=Cf(C，0)=Af(A，1)=Sf(C，1)=B参考答案：有限自动机的状态转换图它所识别或接受的语言是：L(M)={，00，11，0101，0110，1001，1010，0011，0000，1111，…，}由偶数个0或偶数个1组成的二进制串。2M＝({0，1，2}，{a，b}，f，0，{2})，其状态转移矩阵为：解答：有限自动机M的状态转换图：有限自动机M所识别或接受的语言是：L(M)={a，aaa，abaa，ba，baaa，babaa，…}3-2设计字母表∑={a，b}上的确定有限自动机，使它能识别或接受下列语言：1以aa为首的所有符号串集合；解答：正则式e=aa(a|b)*NFA：DFA：最小化：2，3等价，合并。2以aa结尾的所有符号串集合；e=(a|b)*aa重命名：{X}为0{X，A}为1{X，A，Y}为23含有相继两个a或相继两个b的所有符号串集合。e=(a|b)*(aa|bb)(a|b)*3-3试把下述NFA变换为DFA。解答：最基本的方法是子集法：重命名：{0}为0，{1}为1，{1，2}为2，包含原终态2的{1，2}为新终态，于是所求DFA为：解：最基本的方法：。
下图为一确定有限自动机（DFA）的状态转换图，与该自动机等价的正规表达式是 （12） 参考答案：B
有限状态自动机的状态图是怎么看/理解/画的？ 我也在学习这个。应该是在状态0的时候无论输入是a还是b都返回到状态0，但是在输入为b时也可以进入状态1。然后读入b进入状态2，状态2可以识别a或者b。“双圈”意思是终态，从初态一直到终态说明这个语言被接受。根据我的理解，这个字符串里应该有两个相连的“bb”，而且“bb”应该在后边。
软件设计师考题中的文法，有限自动机(DFA)的状态转换图
