会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rakers
博客园
首页
新随笔
联系
订阅
管理
2019年11月8日
编译原理之DFA最小化,语法分析初步
摘要: 1.将DFA最小化: 状态转换图: 识别语言:b*ac*(da)*bb* 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 (1)正规式: S -> 0(1S+1)+1(0S+0) ->01S+01+10S+10 ->(01+10)S+01+10 ->(01|10)
阅读全文
posted @ 2019-11-08 14:37 诚哥博客
阅读(1430)
评论(0)
推荐(0)
编辑
公告