标签: regex computation-theory dfa
以下示例显示了一个简单的DFA,其中一个接受状态为q2:
基于上面显示的R(i,j,k)算法,我想将此DFA转换为正则表达式,很遗憾,我找不到K的正确定义。我的问题是K是什么意思? 是状态数(在这种情况下为3)还是其他?