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