如何使用正则表达式构造相对应的ε-NFA

Posted hit-ryp

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了如何使用正则表达式构造相对应的ε-NFA相关的知识,希望对你有一定的参考价值。

将正则表达式通过start->状态1->终止状态构造,然后进行正则表达式拆分,每两个状态之间使用技术图片进行状态划分

下面是例子

技术图片

 

以上是关于如何使用正则表达式构造相对应的ε-NFA的主要内容,如果未能解决你的问题,请参考以下文章

编译原理-第三章 词法分析-3.7 从正则表达式到自动机-从NFA到DFA的转换

从正则表达式到 NFA 到 DFA 到最简 DFA

如何使用字符范围实现正则表达式 NFA?

自己动手写编译器:使用NFA识别字符串

自己动手写编译器:使用NFA识别字符串

正则表达式匹配与自动机