画出下列有限自动机的状态转换图 最低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为：解：最基本的方法：。
有限自动机的状态转换图显示程序的实现 有限自动机FA描述程序设计语言中的单词字，进一步为词法分析程序的自动构造寻找特殊的方法和工具。主要内容：确定有限自动机DFA 确定有限自动机DFA的实现 非确定有限自动机。
某一确定有限自动机（DFA)的状态转换图如下图所示，该DFA接受的字符串集是（28)，与之等价的正规式是 正确答案：C解析：分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含。
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是 (45)，等价的正规式为 参考答案：B
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是 (49) ，等价的正规式 参考答案：B解析：由图可知，从0状态输入a到达1状态，从1输入a或者b还是回到1状态，同时输入a也可到达2状态。该自动机所识别的语言特点显然是B选项所描述的，正规式为a(a|b。
某一确定有限自动机(DFA)的状态转换图如图2-2所示，该DFA接受的字符串集是 ( 参考答案：C
