以下哪些是常规集合?
(A)仅I和IV
(B)仅I和III
(C)我只
(D)仅IV答案： (A)
解释：
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提供。
这个问题的测验