2 votes 2 votes L={R | R is a regular expression, with atleast one w belongs to L(R), i.e. 101 is substring of w} Which one true? a)L is decidable b) L is undecidable c)L is partially decidable Theory of Computation decidability theory-of-computation + – srestha asked Jan 27, 2018 srestha 415 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply bhuv commented Jan 27, 2018 reply Follow Share Membership and Emptiness both are Deciadable for regular languages then, it should be deciadable. 1 votes 1 votes Aghori commented Jan 27, 2018 reply Follow Share Looks like an unorganized question. 0 votes 0 votes Deepak Poonia commented May 26, 2018 reply Follow Share What does this Question wants to say ? And Language is defined on some Alphabet. Hence, A Language contains only Strings made of this alphabet. Language can not contain Regular Expressions. 0 votes 0 votes srestha commented May 26, 2018 reply Follow Share 101 cannot be a substring with some alphabet? 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes option is A because Regular languages accepts membership algorithm as the is talking about membership algorithm suryaprakash answered Jun 1, 2018 suryaprakash comment Share Follow See all 0 reply Please log in or register to add a comment.