August 27th, 2011, 11:33 AM  #1 
Newbie Joined: Aug 2010 Posts: 1 Thanks: 0  Sets under union
can some give me a example as well as prove of this Prove that Regular Sets are NOT closed under infinite union. (A counterexample suffices). 
August 27th, 2011, 02:01 PM  #2 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: Sets under union
What have you tried so far? I would usually look at some languages that you know aren't regular to see if I can form them as an infinite union of regular languages. Actually, you should be able to do this for any nonregular language.


Tags 
sets, union 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Open Sets and Closed Sets  fienefie  Real Analysis  6  February 24th, 2015 03:14 PM 
Is the union of infinite disjoint closed sets closed?  03sqq  Real Analysis  4  November 13th, 2012 04:40 AM 
Proving these union sets with induction?  dekker11  Applied Math  0  February 27th, 2012 05:05 PM 
Union Of Sets  gettingit4  Real Analysis  14  January 30th, 2011 12:07 PM 
Union Of Sets  gettingit4  Number Theory  1  December 31st, 1969 04:00 PM 