会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
qiuliw
博客园
首页
新随笔
联系
订阅
管理
2025年2月26日
DFA与NFA
摘要: 有限自动机 有限状态机(Finite State Machine,FSM)是一种数学模型,用于描述一个系统在不同状态下如何响应外部输入,并通过状态转移规则在有限个状态之间切换。它通过简单的逻辑规则建模复杂系统的行为,易于复杂系统的编程实现 NFA 不确定的有穷自动机 某中间状态的两个出边都是同一符号
阅读全文
posted @ 2025-02-26 13:11 丘狸尾
阅读(83)
评论(0)
推荐(0)
公告