考虑以下确定性有限自动机
_%7C_Question_17_0.jpg)
以下内容哪些是对的?
(A)它只接受前缀为“aabbabb”的字符串
(B)它仅接受字符串与串为“aababb”
(C)它只接受后缀为“aabbabb”的字符串
(D)以上都不是答案：(乙)
解释：
要达到接受状态，任何字符串都必须通过以 aabbabb 作为标签的边
命令。虽然它可能不是一个连续的子串，但它肯定会是一个子串。有可能
在某些情况下，相同的子字符串始终作为某些 DFA 的前缀或后缀存在，但在此
鉴于此问题只有单选答案，因此我们不必考虑这些情况。
− > O − a− > O − a− > O − b− > O − a− > O − b− > O − b− > O
因此，正确答案应该是(B)。
该解决方案由vineet purswani 提供。
这个问题的测验