门| GATE CS Mock 2018年|套装2 |问题28

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