会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
黑夜的时候h
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2019年11月8日
第9次作业 DFA最小化,语法分析初步
摘要: 1.将DFA最小化:教材P65 第9题 DFA最简化: 简化后的状态图如下: 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 由题可得正规式: S=(01|10)*(01|10) 有正规式得出NFA: 由NFA可得DFA状态转换矩阵: 由DFA状态转换矩阵得出DF
阅读全文
posted @ 2019-11-08 15:35 黑夜的时候h
阅读(181)
评论(0)
推荐(0)
编辑