以下哪些是正则集?
(A)仅 I 和 IV
(B)仅 I 和 III
(C)我只
(D)仅 IV答案：(一)
解释：
1.L = {anb 2m |m, n ≥ 0} 是形式为 a ∗ (bb) ∗ 的正则语言。
2. L = {anbm |n = 2m} 不是正则语言。这是一种与 {anbn } 类似的语言，众所周知，它不是常规语言。
3. L = {anbm |n notEqualTo m} 不是正则的，因为有限自动机无法记住 n，as 的数量。
4. L = {xcy|x, y ∈ {a, b} ∗ } 是一种正则语言，它是将 {x|x ∈ a, b ∗ } 串联起来，中间有字母 c。注意：常规语言在串联下是封闭的。
因此，正确答案仅为 (A) I 和 IV。
此解决方案由vineet purswani 提供。
这个问题的测验