Let L1 = {w ∈ {0,1}∗ | w has at least as many occurrences
of (110)’s as (011)’s}.
Let L2 = { ∈ {0,1}∗ | w has at least as many occurrences
of (000)’s as (111)’s}. 以下哪一项是正确的?
(A) L1 是正则但不是 L2
(B) L2 是正则但不是 L！
(C) L2 和 L1 都是正则
(D) L1 和 L2 都不是正则答案：(一)
说明： L1 是正则
让我们考虑字符串011011011011
在这个字符串，011 的出现次数是 4，但是当我们在这里看到 110 也出现了，110 的出现次数是 3。
请注意，如果我在字符串的最后添加一个 0，我们可以有相同的 011 和 110 出现次数，因此该字符串被接受。我们可以说字符串是否以 011 结尾，所以通过附加 0 我们也可以得到 110。
现在 string2: 110110110110 在这个出现次数 110 是 4 和 011 是 3 已经满足条件
所以我们可以在这里观察到，只要有 110字符串就会被接受
所以有了这个想法，我们可以为此构建一个自动机。因此，它是有规律的。
这个问题的测验