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

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

P72第4题（a）

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

解：确定化：

、{1}，其中A为初态，A，B为终态，因此有：

最小化：：

初始分划得终态组

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

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

第7题

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库《编译原理》期末复习资料(完整版)(4)在线全文阅读。