图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是 (1) ，等价的正 参考答案：B解析：从图中可明显看出：从0状态输入a可以到达1状态，从1状态输入a或b，可以回到1状态，同时输入a也可以到2状态。这样的过程可以用正规式a(a|b)*a来表达。这样。
图7－17是一有穷自动机的状态转换图，该自动机所识别语言的特点是（1)，等价的正规式为（2)。A．由符号a 正确答案：B
设有穷自动机的状态转换图如下图，该自动机识别的语言是（29)。A．∑={0，1)上的所有符号串的集合，但不
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是 (45)，等价的正规式为 参考答案：B
软件设计师考题中的文法，有限自动机(DFA)的状态转换图指的是什么，如果要解相关题目，需要具备什么知识. 学习一下编译原理.推荐清华大学的张素琴〈编译原理〉那本书，貌似第四章是讲这个的.这个状态转换图很好理解的，大概看下就行了，不过里面有化简的部分稍微复杂一些.看那本书应该可以搞懂.
