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

来源:学生作业学帮网 编辑:学帮网 时间:2024/07/06 16:06:27

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

学习一下编译原理.推荐清华大学的张素琴〈编译原理〉那本书,貌似第四章是讲这个的.这个状态转换图很好理解的,大概看下就行了,不过里面有化简的部分稍微复杂一些.看那本书应该可以搞懂.