我进行了一次锻炼,找到了DFA for base m no divisible by m
。感谢this link,我知道了如何执行此操作,但是我想知道,如果要创建一个NFA
,然后使用子集构造方法将其转换为DFA,我们将如何进行这项工作。>
我知道我们可以在某个位置插入NULL moves
,但是我正在寻找一种简单的方法,在该方法中,我们仅查看问题即可将问题转换为NFA。我们还可以构造一个正则表达式并创建一个NFA,但我也无法得出正则表达式。
例如,要为以4为底的以4为底的数字创建NFA。