编译原理——NFA到DFA的转换

编译原理——NFA到DFA的转换 转移函数法 子集法 由于在课上留的习题中对NFA和DFA的转换在实操中有一定问题，在网上查找又都是具有ε-转移的NFA转移到DFA的，所以自己写了一篇。 课上老师讲了两种方法，分别是转移函数法和子集法。 转移函数法 以习题为例：表示能被5整除的数，下图是NFA（老师给的参考答案中给的） 在这里，对于输入的字符便于表示，0代表0，1代表1-4，6-9，5代表5。 状

>>阅读原文<<