NFA和DFA等价性证实

广告：个人博客 每一个NFA都有一个等价的DFA 证实思路（NFA转DFA的方法） 咱们要证实NFA和DFA等价，由于DFA是NFA的通常化，因此NFA必定能够模拟DFA，所以咱们须要作的是用DFA模拟NFA。由于NFA在当前状态读到一个字符后能够有多条路能够走,因此模拟该NFA的DFA将有 2k 2 k 个状态，每一个状态都是NFA状态集的幂集的一个元素。具体操做在证实过程当中。web 证实 假

>>阅读原文<<