UGC-NET | UGC NET CS 2015 Jun – III | Question 20
The regular expression corresponding to the language L where
L = { x ϵ {0, 1}*|x ends with 1 and does not contain substring 00 } is:
(A) (1 + 01) * (10 + 01)
(B) (1 + 01) * 01
(C) (1 + 01) * (1 + 01)
(D) (10 + 01) * 01
Answer: (C)
Explanation: L = { x ϵ {0, 1}*|x ends with 1 and does not contain substring 00 }:
(1 + 01) * (10 + 01) – This expression does not follow the condition mentioned above i.e. it will contain 00 and can end with 0.
(1 + 01) * 01 – It will always ends with 01.
(1 + 01) * (1 + 01) It follows all the condition mentioned.
(10 + 01) * 01 – It will contain 00 as substring.
So, option (C) is correct.
Quiz of this Question
Last Updated :
19 Jun, 2018
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...