软件设计师考题中的文法,有限自动机(DFA)的状态转换图指的是什么,如果要解相关题目,需要具备什么知识.

软件设计师考题中的文法,有限自动机(DFA)的状态转换图指的是什么,如果要解相关题目,需要具备什么知识.
软件设计师考题中的文法,有限自动机(DFA)的状态转换图指的是什么,如果要解相关题目,需要具备什么知识.

软件设计师考题中的文法,有限自动机(DFA)的状态转换图指的是什么,如果要解相关题目,需要具备什么知识.
学习一下编译原理.推荐清华大学的张素琴〈编译原理〉那本书,貌似第四章是讲这个的.这个状态转换图很好理解的,大概看下就行了,不过里面有化简的部分稍微复杂一些.看那本书应该可以搞懂.