教资会网络 | UGC NET CS 2015 年 6 月 – III |问题 21
语言 L = {w|n a (w) 和 n b (w) 都是奇数} 的转移函数由下式给出：
δ (q 0 , a) = q 1 ; δ (q 0 , b) = q 2
δ (q 1 , a) = q 0 ; δ (q 1 , b) = q 3
δ (q 2 , a) = q 3 ; δ (q 2 , b) = q 0
δ (q 3 , a) = q 2 ; δ (q 3 , b) = q 1
自动机的初始状态和最终状态是：
(A) q 0和q 0分别
(B) q 0和 q 1分别
(C) q 0和 q 2分别
(D) q 0和 q 3分别答案： (D)
解释： L = {w|n a (w) 和 n b (w) 都是奇数} 的转移图： 
q 3满足条件 - {w|n a (w) 和 n b (w) 都是奇数} ，所以 q 3是最终状态，所有字符串都从 q 0开始，所以 q 0是最终状态。
所以，选项（D）是正确的。
这个问题的测验