在下面的自动机中，s 是起始状态，t 是唯一的最终状态。 
考虑字符串u = abbaba、v = bab 和 w = aabb。下面哪个描述是正确的?
(A)自动机接受 u 和 v 但不接受 w
(B)自动机接受 u、v 和 w
(C)自动机拒绝 u、v 和 w
(D)自动机接受 u 但拒绝 v 和 w答案： (D)
解释：
对于接受和拒绝任何字符串，我们可以简单地检查每个输入字母表在状态之间的移动。如果我们在 DFA 的任何最终状态停止，则接受字符串。
对于字符串u=abbaba，字符串以 t(最终状态)结束，因此它被 DFA 接受。
对于字符串v=bab，字符串以 s(非最终状态)结尾，因此被 DFA 拒绝。
对于字符串w=aabb，字符串以 s(非最终状态)结尾，因此被 DFA 拒绝。
该解决方案由Yashika Arora 提供。
这个问题的测验