NFA的NFA不能被n整除

时间:2018-09-23 07:30:40

标签: regex automata dfa computation nfa

我进行了一次锻炼,找到了DFA for base m no divisible by m。感谢this link,我知道了如何执行此操作,但是我想知道,如果要创建一个NFA,然后使用子集构造方法将其转换为DFA,我们将如何进行这项工作。

我知道我们可以在某个位置插入NULL moves,但是我正在寻找一种简单的方法,在该方法中,我们仅查看问题即可将问题转换为NFA。我们还可以构造一个正则表达式并创建一个NFA,但我也无法得出正则表达式。

例如,要为以4为底的以4为底的数字创建NFA。

0 个答案:

没有答案