NFA 到 Python 中面向装配的设计
于 2022-06-18 发布
文件大小:125.82 kB
0 110
下载积分: 2
下载次数: 1
代码说明:
对于每个 NFA 还有 DFA 这样都能识别相同的正式语言。可以使用幂集构造构造 DFA。它是理论中重要的因为它确立了 Nfa,尽管他们更多的灵活性,都不能承认任何一种语言不能承认的一些 DFA。它也是重要的实践将更容易构建 Nfa 转换为更有效地执行 Dfa。然而,如果 NFA 有 n 国家,由此产生的 DFA 可能具有到 2n 的国家,按指数规律增大数,使得有时建设不切实际的大 Nfa。
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论