NFA与DFA的转换与优化 • March 16, 2014

上一节《编译原理》课讲到了NFA（不确定的有穷自动机）向DFA（确定的有穷自动机）转换。考试要考，所以要手写变换过程，很繁琐，也很有趣。所以周末用python给实现了，并利用动态规划进行优化。 转换方法 这里主要涉及到对状态集合I的两个操作： 求ε-闭包。表示为ε-closure(I)，是指I中的任何状态S经过任意条ε弧能到达的状态的集合。 求I的α弧转换。表示为move(I,α)，是指I…

#编译原理#自动机#动态规划