📜  门| GATE CS Mock 2018年|第43章

📅  最后修改于: 2021-06-29 03:26:16             🧑  作者: Mango

考虑以下语言:

(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)以上都不是答案: (B)
说明: (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)是正确的。这个问题的测验