考虑以下有限状态自动机。此自动机接受的语言由正则表达式给出
(一) A
(乙)乙
(C)丙
(四)丁答案： (C)
说明：在这种情况下，我们至少必须达到 q1 才能接受我们的字符串。所以， b* a 是最小的接受字符串。
现在，在 q1 处，任何具有任意数量 a 和 b 的字符串都将被接受。因此，我们将 (a + b)* 附加到最小的接受字符串。
因此，FSA 接受的字符串是 b* a (a + b)*。
因此，C 是正确的选择。
如果您发现上面的帖子有任何错误，请在下面发表评论。
这个问题的测验