NFA для базы m не делится на n
Мне дали упражнение найти DFA for base m no divisible by m, Благодаря этой ссылке я узнал, как это сделать, но потом подумал, как бы мы подошли к этому упражнению, если бы оно создавало NFA а затем преобразовать его в DFA, используя метод построения подмножества.
Я понимаю, что мы можем вставить NULL moves в каком-то месте, но я нахожусь в поиске прямого метода, где мы преобразовываем проблему в NFA, видя только вопрос. Мы также можем создать регулярное выражение и создать NFA, но я не могу также получить регулярное выражение.
Например, для создания NFA для чисел, указанных в базе 4, которые делятся на 5.