1 votes 1 votes regular language infinite intersction not neccessary regular?????????? any body have example Theory of Computation regular-language + – akankshadewangan24 asked Jun 25, 2017 akankshadewangan24 227 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Rupendra Choudhary commented Jun 26, 2017 reply Follow Share Hope you have example for "Infinite union of regular languages is not regular {anbn}" so in that way you have it for infinite intersection too. // use Demorgan's law now. 0 votes 0 votes akankshadewangan24 commented Jun 26, 2017 reply Follow Share exxplain plz i have tried a lot like this examples but that intersection was not cleared elaborate what u trying to say 0 votes 0 votes Rupendra Choudhary commented Jun 26, 2017 reply Follow Share { anbn } is not regular { anbn } = ab ∪ aabb ∪ aaabbb ∪ aaaabbbb ∪ ....... we know the LHS is not regular so certainly LHS won't be. Now take complement both side { anbn }' = (ab)' ∩ (aabb)' ∩ (aaabbb)' ∩ (aaaabbbb)' ∩ ..... // (x∪y)' = x' ∩ y' Demorgan law for this equation we know LHS is not regular so RHS part in that way is non regular. DONE. 1 votes 1 votes Please log in or register to add a comment.