我正在研究计算分配理论。
我有一个问题，让 p ∈ N, p > 4。我们有一个 DFA A = (Σ, Q, δ, 0, F)，Q = {0, 1, . . . , k}, k ≥ p，并且存在一个 ∈ Σ，使得我们有 δ(q, a) = q + 1 mod p，对于所有状态 q ∈ Q。在这些条件下： (a) 通过对 n 的归纳显示对于所有 n ≥ 0 且 q < p，δ(q, a^(n·p)) = q；
我很困惑，因为 q + 1modp ....这不只是 1 吗？如果是这样，这似乎使我的问题无法证明