Which of the following is (are) correct about the regular expression?
$a a^{*} b b^{*} c c^{*} d d^{*}$
$\text{A}$. The language for the given expression is:
$\mathrm{L}=\left\{\mathrm{a}^{\mathrm{n}} \mathrm{b}^{\mathrm{n}} \mathrm{c}^{\mathrm{m}} \mathrm{d}^{\mathrm{m}} \mid \mathrm{n} \geq 1, \mathrm{~m} \geq 1\right\} \mathrm{U}\left\{\mathrm{a}^{\mathrm{n}} \mathrm{b}^{\mathrm{m}} \mathrm{c}^{\mathrm{m}} \mathrm{d}^{\mathrm{n}} \mid \mathrm{n} \geq 1, \mathrm{~m} \geq 1\right\}
$
$\text{B}$. The Context Free Language for the given expression is:
$\begin{array}{l}
\mathrm{S} \rightarrow \mathrm{AB} \mid \mathrm{C} \\
\mathrm{A} \rightarrow \mathrm{aAb} \mid \mathrm{ab} \\
\mathrm{B} \rightarrow \mathrm{cBd} \mid \mathrm{cd} \\
\mathrm{C} \rightarrow \mathrm{aCd} \mid \mathrm{aDd} \\
\mathrm{D} \rightarrow \mathrm{bDc} \mid \mathrm{bc}
\end{array}$
$\text{C}$. The language generated by this expression is equal number of $'a's$, followed by equal number of $'b's$, followed by equal number of $'c's$ and followed by equal number of $'d's$.
Choose the correct answer from the options given below:
- Only $\text{A}$ is correct
- Only $\text{B}$ is correct
- Both $\mathrm{A}$ and $\mathrm{B}$ are correct
- All the three $\text{A, B}$ and $\text{C}$ are correct
(Option $1 [39529]) 1$
(Option $2 [39530]) 2$
(Option $3[39531]) 3$
(Option $4 [39532]) 4$
Answer Given by Candidate: $2$
