从正则表达式到有穷自动机

一般实现的是从正则表达式到DFA的转换

而从正则表达式直接转换成DFA是比较困难的，所以一般先转换成NFA（NFA更直观一些）。

根据RE构造NFA

$\epsilon$ϵ对应的NFA

字母表$\sum$∑中符号$\alpha$α对应的NFA

$r=r_1r_2$r=r1​r2​对应的NFA

$r=r_1|r_2$r=r1​∣r2​对应的NFA

$r=(r_1)^*$r=(r1​)∗对应的NFA

例：$r=(a|b)^*abb$r=(a∣b)∗abb对应的NFA