22 votes 22 votes Give a regular expression over the alphabet $\{0, 1\}$ to denote the set of proper non-null substrings of the string $0110$. Theory of Computation gate1987 theory-of-computation regular-expression descriptive + – makhdoom ghaya asked Nov 14, 2016 • recategorized Apr 22, 2021 by Lakshman Bhaiya makhdoom ghaya 5.5k views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments air1ankit commented Dec 11, 2017 reply Follow Share what is the proper meaning of non null sub string ? 0 votes 0 votes bhuv commented Jan 4, 2018 reply Follow Share is 0110 a substring of 0110 or not? 0 votes 0 votes Verma Ashish commented Sep 5, 2018 reply Follow Share 0110 is not a proper substring of 0110 but it is a substring. So eps and 0110 are excluded. 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes I think regular expression would be:(0+1+01+10+11+011+110) varunrajarathnam answered Aug 20, 2020 varunrajarathnam comment Share Follow See 1 comment See all 1 1 comment reply raja11sep commented Jul 14, 2021 reply Follow Share Please try to add something extra in your answer because this solution is already given. 0 votes 0 votes Please log in or register to add a comment.
–1 votes –1 votes Since we have to get only non NULL substrings, hence ∈ should bot be present. (0 + 1) ( 0 + 1 + ∈) ( 0 + 1 + ∈) Please correct me if i am wrong AnilGoudar answered Jul 13, 2017 • edited Jul 13, 2017 by AnilGoudar AnilGoudar comment Share Follow See 1 comment See all 1 1 comment reply smsubham commented Oct 18, 2017 reply Follow Share 000 is produced by your RE, which isn't a substring. 0 votes 0 votes Please log in or register to add a comment.