📜  门| GATE IT 2006 |问题29

📅  最后修改于: 2021-06-28 18:31:59             🧑  作者: Mango

考虑下面的常规语法
S→bS | aA | ϵ
A→aS | A
语法生成的语言的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)*}答案: (A)
解释: 2006_29
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论