Open In App

UGC-NET | UGC NET CS 2015 Jun – III | Question 20

Like Article
Like
Save Article
Save
Share
Report issue
Report

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
    Previous
    Next
    Share your thoughts in the comments
    Similar Reads