Spring 二进制字符串DFA（组合）
我想知道我们可以画出DFA，它接受3的倍数，但不是5的倍数，答案是15个州 但是我们可以为二进制字符串等效DFA画同样的图吗？它接受那些十进制倍数为3但不是5的倍数的二进制字符串。。Spring 二进制字符串DFA（组合）,spring,binary,dfa,pdfa,idfa,Spring,Binary,Dfa,Pdfa,Idfa,我想知道我们可以画出DFA，它接受3的倍数，但不是5的倍数，答案是15个州 但是我们可以为二进制字符串等效DFA画同样的图吗？它接受那些十进制倍数为3但不是5的倍数的二进制字符串。。 也请解释该方法。基态只影响模态之间的转换。例如，二进制字符串11是3 mod 15。因为1是1模15，所以如果字符串10则下一个模数为2，如果11则下一个模数为3。如果您有一个字符串11100，即13 mod 15，则转换为111000（11 mod 15）或111001（12 mod 15）。这适用于任何相当于1
也请解释该方法。基态只影响模态之间的转换。例如，二进制字符串
11110111110011100011100111011001010110