编译原理: 画出识别活动前缀的NFA的详细过程(根据文法画出NFA图的详细步骤)
文章目录前言一、背景知识二、题目1.引入库2.读入数据总结背景前言最近要考试编译原理了,上课没认真听,就在MOOC上看王挺老师的编译原理课程,可能是我漏看了吧,看到这个NFA图不知道怎么来的。只是一次就给出了这张完整图,没有讲具体是根据什么规则一步一步推出来的。于是自己推理,写下的具体推理过程。其他题目可以以此类推。一、背景知识构造识别文法的所有活前缀的DFA具体分为以下两个步骤:构造识别文法所有活前缀NFA若状态i为X→X_1…X_(i-1)·X_i…X_n,状态j为X→X_1…X_(
原创
2021-11-21 18:27:26 ·
5826 阅读 ·
4 评论