各位老铁们，大家好，今天由我来为大家分享正则表达式转为nfa用c语言，以及两个正则表达式等价的判断的相关问题知识，希望对大家有所帮助。如果可以帮助到大家，还望关注收藏下本站，您的支持是我们最大的动力，谢谢大家了哈，下面我们开始吧！

一、两个正则表达式等价的判断

这个相当麻烦，如果你一定要做就要这样做首先把正则表达式转化为，NFA然后NFA-〉DFA-〉SDFA如果两个正则表达式一样，应当具有唯一的SDFA。如果是后面的问题，应当是文法包含，目前没有听说有效解法。

二、正则表达式中的非贪婪和贪婪区别

1、贪婪与非贪婪模式影响的是被量词修饰的子表达式的匹配行为，贪婪模式在整个表达式匹配成功的前提下，尽可能多的匹配，而非贪婪模式在整个表达式匹配成功的前提下，尽可能少的匹配。非贪婪模式只被部分NFA引擎所支持。

2、以上就是我的回答，希望可以帮助题主。

关于正则表达式转为nfa用c语言和两个正则表达式等价的判断的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。

——————————————小炎智能写作工具可以帮您快速高效的创作原创优质内容，提高网站收录量和各大自媒体原创并获得推荐量，点击右上角即可注册使用