📜  门| GATE-CS-2000 |第31章

📅  最后修改于: 2021-06-29 19:16:05             🧑  作者: Mango

在最小有限状态自动机具有两个状态的{a}上的常规语言L可以说什么?
(A) L必须为{a n | n是奇数}
(B) L必须为{a n | n是偶数
(C) L必须为{a n | ³O}
(D) L都必须为{a n | n为奇数},或者L必须为{a n | n是偶数答案: (D)
说明:有两种状态。当第一个状态为最终状态时,它甚至不接受。的。当第二状态为最终状态时,它接受奇数。的。

这个问题的测验