门| Sudo GATE 2020 Mock III（2019 年 1 月 24 日）|问题 28

考虑以下字母表 Σ = {0, 1} 上的非确定性有限自动机 (NFA)。

上述NFA的语言是
(A) (2n + 1) 模 5
(B) (n + 1) 模 5
(C) (n) 模 5
(D) (2n) mod 5答案：(一)
解释： (2n + 1) mod 5 = (2n mod 5 + 1) mod 5

选项(A)是正确的。
这个问题的测验