Define init(L) = {u | uv is in L for some v in {0, 1}*}. In other words,…
GATE · 1996 · CS · Question 2 subparts
Define init(L) = {u | uv is in L for some v in {0, 1}*}. In other words, init(L) is the set of prefixes of strings in L.
Let L = {w | w is nonempty and has an equal number of 0s and 1s}. Then init(L) is
- A.
the set of all binary strings with unequal numbers of 0s and 1s
- B.
the set of all binary strings, including the null string
- C.
the set of all binary strings with exactly one more 0 than 1, or exactly one more 1 than 0
- D.
None of the above
Attempted by 97 students.
Sign up free to check your answer
Sign up freeLoading lesson…