Skip to content
Related Articles

Related Articles

Improve Article

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

  • Last Updated : 09 May, 2018
Geek Week

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
Recommended Articles
Page :