UGC-NET | UGC NET CS 2015 Dec – III | Question 73

Consider a language A defined over the alphabet = {0, 1} as The expression &space;=&space;0&space;\right&space;\}” title=”A = \left \{ 0^{\left \lfloor n / 2 \right \rfloor}1^{n}: n> = 0 \right \}” /> The expression means the floor of n/2, or what you get by rounding n/2 down to the nearest integer.
Which of the following is not an example of a string in A?

(A) 011
(B) 0111
(C) 0011
(D) 001111

Answer: (C)


Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.

Please write to us at to report any issue with the above content.