1,040 views
1 votes
1 votes

I have gone through this link but still couldn't understand this , it is telling according to demorgan's law ,Now If I consider L to be an irregular language so 

(L1'∪L2'∪L3'∪......infinite)'= Now this will give infinite intersection of regular languages ,and this is irregular ,but how ?

http://www.eecs.berkeley.edu/~luca/cs172-07/solutions/practice1-sol.pdf

1 Answer

3 votes
3 votes
let we have regular languages like {a,b}, {a^2,b^2},{a^3,b^3}.......

now we will do infinite union of all these regular languages and we get {a^n,b^n | n>=1} which is a well know DCFL but not regular

Related questions

2 votes
2 votes
1 answer
1
Riya Roy(Arayana) asked Oct 18, 2015
5,698 views
Can someone give the intuition behind this ? Moreover an example will also be helpful ..
8 votes
8 votes
0 answers
4