Open In App
Related Articles

GATE | GATE CS 2010 | Question 39

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report
Let L={w \in (0 + 1)*|w has even number of 1s}, i.e. L is the set of all bit strings with even number of 1s. Which one of the regular expression below represents L? (A) (0*10*1)* (B) 0*(10*10*)* (C) 0*(10*1*)*0* (D) 0*1(10*1)*10*

Answer: (B)

Explanation: Option (A) is incorrect because it cannot accept “110″ Option (C) is incorrect because it accept a string with single 1. Option (D) is incorrect because it cannot accept 11101

Quiz of this Question

Secure upto 50% Scholarship for our newly launched GATE Classes! Register for the Free Scholarship Test today 
Rewards-
1. Top 3: 50% Scholarship
2. Rank 4-10: 30% Scholarship
3. Rank 11-50: 10% Scholarship

Contest starting from 17th Feb, 2024. Register today and get ready to smash GATE 2025!


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads