考虑以下有限状态自动机。该自动机接受的语言由正则表达式给出
(A) A
(B) B
(C) C
(D) D答案： (C)
说明：在这种情况下，我们至少必须达到q1才能使我们的字符串被接受。因此，b * a是最小的可接受字符串。
现在，在q1处，将接受具有任意数量的a和b的任何字符串。因此，我们将(a + b)*附加到最小的可接受字符串。
因此，FSA接受的字符串为b * a(a + b)*。
因此，C是正确的选择。
如果您在以上文章中发现任何错误，请在下面发表评论。
这个问题的测验
📅 最后修改于: 2021-06-28 20:24:32 🧑 作者: Mango
考虑以下有限状态自动机。该自动机接受的语言由正则表达式给出
(A) A
(B) B
(C) C
(D) D答案： (C)
说明：在这种情况下，我们至少必须达到q1才能使我们的字符串被接受。因此，b * a是最小的可接受字符串。
现在，在q1处，将接受具有任意数量的a和b的任何字符串。因此，我们将(a + b)*附加到最小的可接受字符串。
因此，FSA接受的字符串为b * a(a + b)*。
因此，C是正确的选择。
如果您在以上文章中发现任何错误，请在下面发表评论。
这个问题的测验