0 votes 0 votes Let ‘r’ be a regular expression, is there exists any 'x' which satisfies property r + x = x ? Theory of Computation theory-of-computation regular-expression + – vaishali jhalani asked Nov 17, 2016 vaishali jhalani 395 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes No there doesnt exist an X for which R+X = X But There exists an X for which R.X = X ie X is Empty set...Here X is also called an annhilator. Jithin Jayan answered Nov 17, 2016 Jithin Jayan comment Share Follow See all 2 Comments See all 2 2 Comments reply vaishali jhalani commented Nov 17, 2016 reply Follow Share If X is Σ* ? 0 votes 0 votes Jithin Jayan commented Nov 17, 2016 reply Follow Share you cannot generalise it to Σ*....If R belongs to (a.b) and X belong to (c,d) Now see... But when you take concatenation...Whatever the R maybe when X = empty set you get result as X 0 votes 0 votes Please log in or register to add a comment.