您的位置: 首页 > 文章 > 从正则表达式到有穷自动机 从正则表达式到有穷自动机 分类: 文章 • 2024-11-24 22:56:28 一般实现的是从正则表达式到DFA的转换 而从正则表达式直接转换成DFA是比较困难的，所以一般先转换成NFA（NFA更直观一些）。 根据RE构造NFA ϵ\epsilonϵ对应的NFA 字母表∑\sum∑中符号α\alphaα对应的NFA r=r1r2r=r_1r_2r=r1r2对应的NFA r=r1∣r2r=r_1|r_2r=r1∣r2对应的NFA r=(r1)∗r=(r_1)^*r=(r1)∗对应的NFA 例：r=(a∣b)∗abbr=(a|b)^*abbr=(a∣b)∗abb对应的NFA
