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

📅  最后修改于: 2021-09-25 05:03:49             🧑  作者: 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)
解释:有两种状态。当第一个 state 是 final 时,它甚至接受 no。的。当第二个状态是最终状态时,它接受奇数。的。

这个问题的测验