如何阅读regex2dfa输出

时间:2017-03-29 20:42:49

标签: regex dfa nfa

我正在搞乱这个regex2dfa库 - > https://github.com/kpdyer/regex2dfa,使用命令./regex2dfa -r "(abc+)+"

返回

0 2 97 97
1 3 99 99
2 1 98 98
3 2 97 97
3 3 99 99
3

看着这个

https://lambda.uta.edu/cse5317/spring01/notes/node8.html

并使用此处生成的DFA作为正则表达式(abc +)+

http://hackingoff.com/compilers/regular-expression-to-nfa-dfa

我似乎无法弄清楚如何从图表转到regex2dfa工具输出的转换表(?)。

我错过了什么?

0 个答案:

没有答案