{ w | w∈ Σ {0,1} consists of an equal number of 0 and 1 }a.{0011,10,1001,001110}b.{0011,101,10101,001110}c.{0011,12,10101,001110}d.{0011,10,10101,001110}
Question
{ w | w∈ Σ {0,1} consists of an equal number of 0 and 1 }a.{0011,10,1001,001110}b.{0011,101,10101,001110}c.{0011,12,10101,001110}d.{0011,10,10101,001110}
Solution
a. {0011, 1001, 001110} - These strings have an equal number of 0s and 1s.
b. {0011, 10101, 001110} - These strings have an equal number of 0s and 1s.
c. {0011, 10101, 001110} - These strings have an equal number of 0s and 1s. Note that '12' is not a valid string as it contains a digit not in the set {0,1}.
d. {0011, 10101, 001110} - These strings have an equal number of 0s and 1s.
Similar Questions
Identify the string set for the Σ {0,1} even count of zeros and odd count of onesa.{001,100,01,0000111,10101,0011}b.{0101,1010,1001,01000111,101001}c.{ε,001,100,0000111,101101}d.{111,001,100,0011100,0000111,10101}
Binary 1000 will be the result of which of the following?(A) Binary 1000 - 100(B) Binary 1011 - 1111(C) Binary 1111 - 111(D) Binary 11111 – 1111
5. Suppose that the universal set is U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Express each of thesesets with bit strings where the ith bit in the string is 1 if i is in the set and 0 otherwise.a) {3, 4, 5} b) {1, 3, 6, 10} c) {2, 3, 4, 7, 8, 9}
what is equivalent RE of the language: the set of strings of 0's that contains exactly 4 1's Question 1Select one:a.0*10*10*10*10*b.(0+1)*+(0+1)*1(0+1)*+(1*01*01*)c.((0+1)*10(0+1)*)+((0+1)*01(0+1)*)d.1*(01*01*01*)1*
Find 1’s complement of binary number 10101110.
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.