考虑以下语言：
(I) {anbm | n > m ∨ n < m }
(II) {anbm | n ≥ m ∨ n ≤ m }
(III) {anbm | n > m ∧ n < m }
(IV) {anbm | n ≥ m ∧ n ≤ m }
以下哪些语言是常规语言?
注意 –此问题是多选题 (MSQ)。
(一) (一)
(B)(II)
(三) (三)
(d)(IV)答案： (B) (C)
解释： (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} 这是不规则的。
这个问题的测验