Let Σ = {0, 1} and let A = {w ∈ Σ* | w has no 0's and has odd length}, B = {w ∈ Σ* | w has no 1's and has odd length}. Select the correct expressions to make these equations true: (A ∪ B)* = [ Select ] {w ∈ Σ* | neither “01” nor “10” are substrings of w} Σ* {w ∈ Σ* | the length of w is odd} {w ∈ Σ* | w has an even number of 0's, and an odd number of 1's} (A ◦ A) ◦ A = [ Select ] A \ {1} {w ∈ Σ* | w has no 0's and has length 6n + 3 for some nonnegative integer n} {w ∈ Σ* | w has no 0's} A BC ∩ (B ◦ B)C = [ Select ] {w ∈ Σ* | w = ε or 1 occurs in w} {ε} {w ∈ Σ* | 1 occurs in w} A* Hint: set intersection, union, and complement are Boolean operations!多重下拉选择题

登录即可查看完整答案

我们收录了全球超50000道真实原题与详细解析,现在登录,立即获得答案。

类似问题

更多留学生实用工具

加入我们,立即解锁 海量真题独家解析,让复习快人一步!