会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
学无止境
温柔自律,积极向上;目标明确,生活自由。
博客园
首页
新随笔
联系
订阅
管理
2021年9月27日
NFA转化为DFA
摘要: NFA(不确定的有穷自动机)转化为DFA(确定的有穷自动机) NFA转换DFA,通常是将带空串的NFA(即:ε-NFA)先转化为不带空串的NFA(即:NFA),然后再转化为DFA。 提示:ε是空串的意思!空串没有任何字符! 这里直接讲将ε-NFA转化为DFA的过程,将NFA转化为DFA的情况类似。
阅读全文
posted @ 2021-09-27 23:33 Cara_Smith
阅读(9980)
评论(0)
推荐(2)
编辑
公告