编译原理辅导需要辅导正规表达式转nfa dfa

有人能辅导编译原理嘛 有偿 需要辅导正规表达式转nfa dfa应该不太难 就是还没理解

  • 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7692443
  • 这篇博客也不错, 你可以看下有穷自动机【DFA】【编译原理】识别字符串的实现-编程
  • 除此之外, 这篇博客: 国防科大编译原理慕课笔记中的 6.4.2通过构造NFA来构造识别所有活前缀的DFA（方法一） 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:

  • [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fkh4lvP9-1626245560581)(https://gitee.com/citianzhao/blogimg/raw/master/img/image-20210619141019162.png)]

    image-20210619141803025

    按照前面学习的方法，将NFA转化成DFA

    image-20210619141936482

    输入串bd#：1.从0状态接受b，转到3状态。2.从3状态接受d，转到11状态。3.11状态为规约项目，将d规约为B。栈顶弹出（11，d）,回退到3状态。4.将B压入栈中，3状态遇到B转移到7状态，因此将7压入栈中。此时栈顶为（7，B）5.7状态为规约项目，将b,B弹出，回到0状态。再将E压入栈中，状态0接受E，转为1状态。而1状态为接受项目，最终接受串bd#。

这个怎么有偿呢，这样也可以让更多的人看到