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

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

7、给文法G[S]： S→aA|bQ A→aA|bB|b B→bD|aQ Q→aQ|bD|b D→bB|aA E→aB|bF F→bD|aE|b

构造相应的最小的DFA。 解：先构造NFA：

将S、A、BZ、B、Q、DZ、D重新命名，分别用0、1、

2、3、4、5、6表示。因为2、5中含有Z，所以

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