1 votes 1 votes If L1 and L2 are non-regular, then L1⋃ L2 is also not-regular. true or false? Theory of Computation test-series + – navya n asked Sep 3, 2018 navya n 223 views answer comment Share Follow See 1 comment See all 1 1 comment reply Verma Ashish commented Sep 3, 2018 reply Follow Share False. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Take counter examples to disapprove in such questions Let a^nb^m where n!=m be L1 and a^nb^m where n=m be L2. Both are non regular infact dcfl to be precise but their union is a*b* a regular language. vin101 answered Sep 3, 2018 vin101 comment Share Follow See all 0 reply Please log in or register to add a comment.