0 votes 0 votes Let A = {a, b}, L = {a^nb^n:n>=1} and R = A*, then the languages RUL and R are: a) Regular, Regular b) Regular, Not Regular c) Not Regular, Regular d) Not Regular, Not Regular Theory of Computation theory-of-computation regular-language + – nishant279 asked Aug 21, 2017 nishant279 397 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply joshi_nitish commented Aug 21, 2017 reply Follow Share a) both will be regular. 0 votes 0 votes Shubhanshu commented Aug 21, 2017 reply Follow Share 1st CFL union Regular -- Regular 2nd Regular. 0 votes 0 votes Anjali Singh 1 commented Aug 22, 2017 reply Follow Share Option a 0 votes 0 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes R = {a, b}* So it contains everything. And it is regular. Now R U L is also R since whatever L be it will always be a subset of R(since it contains all possible strings). So both the languages are same i.e. {a, b}* . Hence, both are regular. And by the way, L is DCFL. Rishabh Gupta 2 answered Aug 21, 2017 • selected Aug 22, 2017 by Praveen Saini Rishabh Gupta 2 comment Share Follow See all 0 reply Please log in or register to add a comment.
2 votes 2 votes First of all L is DCFL. Not regular. Now R is {a,b}* So regular. So it contains everything. Now everything Union Something = Everything. Everything is Regular. So RUL & R both are regular. Ahwan answered Aug 21, 2017 Ahwan comment Share Follow See 1 comment See all 1 1 comment reply Sona Barman commented Dec 27, 2017 reply Follow Share Good explanation in simple language and easy way. 0 votes 0 votes Please log in or register to add a comment.