在下面的自动机中，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提供。
这个问题的测验