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
Whether you're preparing for your first job interview or aiming to upskill in this ever-evolving tech landscape,
GeeksforGeeks Courses are your key to success. We provide top-quality content at affordable prices, all geared towards accelerating your growth in a time-bound manner. Join the millions we've already empowered, and we're here to do the same for you. Don't miss out -
check it out now!