NFA如何转换成等价的DFA

主讲：陈小娟西南大学荣昌校区信息管理系NFA转换为等价的DFA4.3编译原理4.3.1基本概念(1)FA（finiteautomata）有穷自动机作为一种识别装置，它能准确地识别文法所定义的语言和正规式表示的集合。引入FA的目的：是为词法分析程序的自动构造寻找方法和工具。NFADFAFA(2)DFA(deterministicfiniteautomata)确定的有穷自动机(3)NFA（nondeterministicfiniteautomata）不确定的有穷自动机两者的区别是：转换函数和初态方面的不同4.3.1...