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}. 以下哪一项是TRUE?
(A) L1是常规的，但不是L2
(B) L2是常规的，但不是L！
(C) L2和L1都是常规的
(D) L1和L2都不是常规的答案： (A)
说明： L1是常规的
让我们考虑一下字符串011011011011
在此字符串，011的出现次数为4，但当我们在此处看到110时也发生了，110的出现次数为3。
请注意，如果我在字符串的最后添加0，则我们可以同时出现011和110，因此可以接受此字符串。我们可以说字符串是否以011结尾，因此通过附加0可以使字符串也为110。
现在字符串2：110110110110在此出现的次数中，110是4，011是3，它们已经满足条件
因此，我们可以在这里观察到，只要有110个字符串，就会接受该字符串
因此，有了这个想法，我们可以为此建立一个自动机。因此，这是有规律的。
这个问题的测验