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

来源：网络收集时间：2021-01-20 下载这篇文档手机版

说明：文章内容仅供预览，部分内容可能不全，需要完整文档或者需要复制内容，请下载word后使用。下载word有问题请添加微信号:或QQ：处理（尽可能给您提供完整文档），感谢您的支持与谅解。

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

（1）1(0|1)*101 解：先构造

NFA

除S，A外，重新命名其他状态，令AB为B、AC为C、ABZ为D，因为D含有Z（NFA的终态），所以

(4) b((ab)*|bb)*ab 解：先构造NFA

得到DFA如下所示：

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

《编译原理》期末复习资料(完整版)(3).doc 将本文的Word文档下载到电脑，方便复制、编辑、收藏和打印下载失败或者文档不完整，请联系客服人员解决！

本文链接：https://www.77cn.com.cn/wenku/jiaoyu/1181366.html（转载请注明文章来源）