0 votes 0 votes union of all finite subsets of regular language is regular. at least one proper infinite subset(if exists) of infinite CFL is regular. which is true?? abhishek tiwary asked Nov 29, 2017 abhishek tiwary 843 views answer comment Share Follow See all 17 Comments See all 17 17 Comments reply Show 14 previous comments joshi_nitish commented Dec 1, 2017 reply Follow Share yes, the 2nd statement is false 1 votes 1 votes Hemant Parihar commented Dec 2, 2017 reply Follow Share @joshi_nitish, What will be the answer if we have "Union of all infinite subsets of regular language"? 0 votes 0 votes joshi_nitish commented Dec 2, 2017 reply Follow Share @Hemant "Union of all infinite subsets of regular language" due to word all, every possible string of L will be present in newly created set ($\bigcup_{i=1}^{n}$Li) and also no outsider string(which is not present in L) will be present in newly created set ($\bigcup_{i=1}^{n}$Li) therefore finally union of all infinite subsets of regular language L is nothing but L 1 votes 1 votes Please log in or register to add a comment.