考虑以下语言:
(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)。
(A) (我)
(B) (二)
(C) (III)
(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},这是不规则的。
这个问题的测验