使用传递闭包方法将DFA转换为正则表达式

时间:2019-01-16 15:36:21

标签: regex computation-theory dfa

以下示例显示了一个简单的DFA,其中一个接受状态为q2:

基于上面显示的R(i,j,k)算法,我想将此DFA转换为正则表达式,很遗憾,我找不到K的正确定义。我的问题是K是什么意思? 是状态数(在这种情况下为3)还是其他?

0 个答案:

没有答案