考虑以下语言：
(I) {anbm | n > m ∨ n < m }
(II) {anbm | n ≥ m ∨ n ≤ m }
(III) {anbm | n > m ∧ n < m }
(IV) {anbm | n ≥ m ∧ n ≤ m }
以下哪些语言是常规语言?
(A)只有 (I) 和 (IV)
(B)只有 (II) 和 (III)
(C)只有 (II)、(III) 和 (IV)
(D)以上都不是答案：(乙)
解释： (I)不规则。它是与 {a n b m | 相同的语言n ≠ m}，它是 {a n b m | 的补码n = m} 这是不规则的。由于正则性在补码下是封闭的，所考虑的语言不能是正则的(因为这意味着 {a n b m | n = m} 是正则的)。
(二)常规。语言可以用正则表达式 a*b* 来描述。
(三)定期。这种语言是空的，如此有限和规则。
(四)不定期。它的 {a n b m | n≥m ∧ n≤m } = {a n b m | n = m} 这是不规则的。
因此，选项(B)是正确的。这个问题的测验