开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >与DFA相比，NFA的优缺点是什么？

问与DFA相比，NFA的优缺点是什么？
EN

Stack Overflow用户

提问于 2011-02-04 11:07:16

回答 1查看 2.5K关注 0票数 3

与DFA相比，NFA的优点是:表示法使用更少的内存。

与NFA相比，NFA的缺点是:得到答案的速度较慢。

还有其他的优点或缺点吗？

EN

回答 1

Stack Overflow用户

发布于 2011-02-04 11:29:33

NFA表示更紧凑，但DFA更容易模拟。通常，当NFA减少为DFA时，大小会呈指数级增长

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/4894183

复制

相似问题