DFA二進制整數，即：1mod5

Question

我可以為0mod5創建DFA，但是在弄清楚如何為1mod5創建DFA時遇到了麻煩。 例如11 = 1mod5這樣的示例，我的DFA即可正常工作。 但是，當我有16時，15是01111，我不知道如何將其變成16。

Answer 1

從狀態s := 0 。 您讀取的每個新符號n都進入狀態s := (2s + n) % 5 。 接受是否處於狀態s = 1 。