📜  门|门 IT 2006 |问题 29

📅  最后修改于: 2021-09-24 05:27:57             🧑  作者: Mango

考虑下面的常规语法
S → bS |一个| ε
A → aS |巴
由文法生成的语言的 Myhill-Nerode 等价类是
(A) {w ∊ (a + b)* | #a(w) 是偶数) 和 {w ∊ (a + b)* | #a(w) 是奇数}
(B) {w ∊ (a + b)* | #a(w) 是偶数) 和 {w ∊ (a + b)* | #b(w) 是奇数}
(C) {w ∊ (a + b)* | #a(w) = #b(w) 和 {w ∊ (a + b)* | #a(w)≠#b(w)}
(D) {ϵ}, {wa | w ∊ (a + b)* 和 {wb | w ∊ (a + b)*}答案:(一)
解释: 2006_29
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论