Let be a sequence of regular languages . Which of the following statements must be true?
The language is always regular.
The language is always regular.
The language is always regular.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Given any two regular languages L 1 and L 2 , their intersection, L 1 ∩ L 2 , is also regular. From a simple inductive argument, it follows that [ 1 ] is true.
[ 3 ] is not necessarily true. Remember that any language that contains exactly one string is regular. Set L i = { 0 i 1 i } (the set containing the string that has i zeros followed by i ones). i = 1 ⋃ ∞ L i is therefore { 0 k 1 k ∣ k ≥ 1 } . Call this language S . S is a non-regular language as shown in the wiki linked in the problem.
[ 2 ] is also not true. Complement all of the L i s in the previous paragraph. Since regular languages are closed under complementation, we are left with another sequence of regular languages the infinite intersection of which gives us the set S . Now, S can't be regular since its complement, S is non-regular.