你好我们可以构造DFA，二进制等效十进制可以被3整除，例如，如果我们读取一个字符串001，那么首先我们读取0，然后对于下一个0，我们将向左移动，所以如果我们读取100，它接下来是00将被左移并将1放置在2 ^ 0位置，因此它是1 *（2 ^ 0）+ 0 *（2 ^ 1）+ 0 *（2 ^ 2）.....我们将此字符串读为001但是我想要的是我想要一个DFA，其读取二进制字符串可以被某些n整除，例如，如果我们想要3为3那样......显示是二进制字符串可被3整除阅读001没有左移但是将每一位置于增加的功率......即，读取001应该在第一个位置读为0，第二个位置在第二个位置读取，在第三个位置读取1个......即001被读为0 *（2 ^ 0） + 0 *（2 ^ 1）+ 1 *（2 ^ 1）..所以如果从左边读的话是100 ...但是如果从右边读它是001我想要这台机器的DFA读取字符串从右到左