门| GATE CS Mock 2018 |设置 2 |问题 28

考虑输入字母表的确定性有限自动机 Σ = {a, b}
L = $\{ n_a(w) \mod 3 > n_b(w) \mod 3 \mid a > b \}$
最终状态的数量将是
(一) 2
(乙) 1
(三) 3
(四) 6答案： (C)
解释：我们必须检查 a > b 的所有状态。说 &Sigma = { 0, 1, 2 }
因此，最终状态将是 = { 10, 20, 21 }
最终状态的数量将为 3。这个问题的测验