教资会网络 | UGC NET CS 2018 年 7 月 – II |问题 32

下图给出的有限状态机识别：

(A)任何奇数个a的字符串
(B)任意奇数个 b 的字符串
(C)任何偶数个 a 和奇数个 b 的字符串
(D)任意奇数个 a 和奇数个 b 的字符串答案： (D)
解释：

这个有限状态机将接受任何奇数个 a 和奇数个 b 的字符串。
所以，选项（D）是正确的。
这个问题的测验