Consider Language \(š“\) defined over the alphabet \(Ī£=\{0,1\}\) as…

PYQ UGC NET 2015

Consider LanguageĀ š“š“Ā defined over the alphabet Σ={0,1}Ī£=\{0,1\}Ā as

A={0⌊n/2āŒ‹1n:n>=0}A=\{0^{\lfloor n/2 \rfloor} 1^n :n>=0 \}

The expressionĀ āŒŠš‘›/2āŒ‹āŒŠš‘›/2āŒ‹Ā means the floor ofĀ š‘›/2š‘›/2, or what you get by roundingĀ š‘›/2š‘›/2Ā down to the nearest integer.

Which of the following is not an example of a string inĀ š“š“Ā ?

  1. A.

    011

  2. B.

    0111

  3. C.

    0011

  4. D.

    001111

Attempted by 87 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…