UGC-NET | UGC-NET CS 2017 Dec 2 | Question 33

Which of the following regular expressions, each describing a language of binary numbers (MSB to LSB) that represents non-negative decimal values, does not include even values ?
(A) 0*1+0*1*
(B) 0*1*0+1*
(C) 0*1*0*1+
(D) 0+1*0*1*

Answer: (C)
Explanation: Regular expression for binary numbers that represents non negative odd numbers:
It’s LSB must be 1.
So (C) option is correct.

Quiz of this Question