This question concerns the closure properties of regular languages (sets). We need to identify the statement that is incorrect regarding operations on regular sets.
Analyzing Regular Set Properties
Regular languages possess specific closure properties, meaning that if you perform certain operations on regular languages, the result is also a regular language. Let's examine each option:
Option 1: Intersection - $R_1 \cap R_2$
The statement claims "$R_1 \cap R_2$ needs not be regular". This is incorrect. A fundamental property of regular languages is that they are closed under intersection. If $R_1$ and $R_2$ are both regular sets, their intersection, $R_1 \cap R_2$, is guaranteed to be regular. This can be proven using state minimization techniques on Finite Automata or using closure proofs involving other operations.
Option 2: Complementation - $\Sigma^* - R_1$
The statement claims "$\Sigma^* - R_1$ is regular". This is correct. The set difference $\Sigma^* - R_1$ represents the complement of the regular set $R_1$ (denoted as $\overline{R_1}$). Regular languages are closed under complementation. If $R_1$ is a regular language over alphabet $\Sigma$, its complement $\overline{R_1}$ is also regular.
Option 3: Union - $R_1 \cup R_2$
The statement claims "$R_1 \cup R_2$ is regular". This is correct. Regular languages are closed under the union operation. If $R_1$ and $R_2$ are regular sets, their union $R_1 \cup R_2$ is also a regular set.
Option 4: Kleene Star - $R_1^*$
The statement claims "$R_1^*$ is regular". This is correct. Regular languages are closed under the Kleene star operation. If $R_1$ is a regular set, then the set of all possible concatenations of strings from $R_1$, denoted by $R_1^*$, is also a regular set.
Conclusion
Based on the closure properties, the statement that is not correct is that the intersection of two regular sets ($R_1 \cap R_2$) might not be regular. It is always regular.
Important Questions from Miscellaneous
- Which of the following relationships is/are not true?
(A). Most probable velocity = $\sqrt{\frac{2RT}{M}}$
(B). PV = $\frac{3}{2}kT$
(C). Compressibility factor Z = $\frac{pV}{nRT}$
(D). Average kinetic energy of gas = $\frac{1}{2}kT$
Choose the correct answer from the options given below - Match List-I with List-II
List-I List-II Electronic Configuration First Ionisation energy (kJ mol$^{-1}$) (A). ns$^2$ (I). 2100 (B). ns$^2$np$^1$ (II). 1400 (C). ns$^2$np$^3$ (III). 800 (D). ns$^2$np$^6$ (IV). 900
Choose the correct answer from the options given below: - The shielding constant of a 2p electron (calculated using Slater's rules) is
- Match List-I with List-II
List-I List-II Spectroscopy Property (A). Raman (I). Polarizability (B). FTIR (II). Dipole Moment (C). UV-Visible (III). Absorbance (D). NMR (IV). Spin
Choose the correct answer from the options given below: - The structure of protein comprises of:
(A). Primary structure of protein is associated with amino acids
(B). Secondary structure of protein is associated to peptides
(C). Tertiary structure of protein is associated with polypeptide chains
(D). Quaternary structure of protein is associated with polypeptide chains
Choose the correct answer from the options given below:
