regex - 基数 m 的 NFA 不能被 n 整除

Question

我得到了一个练习来寻找DFA for base m no divisible by m。感谢这个链接，我知道了如何做到这一点，但后来我想知道如果要创建一个NFA然后使用子集构造方法将其转换为 DFA，我们将如何进行此练习。

我知道我们可以NULL moves在某个地方插入，但我正在寻找一种直接的方法，我们将问题转换为仅看到问题的 NFA。我们也可以构造正则表达式并创建 NFA，但我也无法得出正则表达式。

例如，用于为以 4 为基数且可被 5 整除的数字创建 NFA。

标签： regexautomatadfacomputationnfa