《编译原理》期末复习资料(完整版)(4)

2021-01-20 21:19

《编译原理》期末复习资料(完整版)

P72第4题(a)

4、把下图确定化和最小化

解:确定化:

、{1},其中A为初态,A,B为终态,因此有:

最小化::

初始分划得终态组

{A,B},非终态组{C}

Π0:{A,B},{C},对终态组进行审查,判断A和B是等价的,故这是最后的划分。重新命名,以A、C即DFA最小化如下:

第7题


《编译原理》期末复习资料(完整版)(4).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:第五章 大气环境质量评价

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: