会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
符秋雨
博客园
首页
博问
闪存
新随笔
订阅
管理
2019年11月1日
第八次作业 非确定的自动机NFA确定化为DFA
摘要: 1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} ),其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图,并说明该NFA识别的是什么样的语言。 状态图和NFA图如下所示: 语言为:(a | b) *
阅读全文
posted @ 2019-11-01 00:00 符秋雨
阅读(605)
评论(0)
推荐(0)
编辑