Question 17181 – NTA UGC NET DEC-2022 Paper-2

Which of the following ts (are) correct about the regular expression?
aa*bb*cc*dd*

A.The language for the given expression is:
L={aⁿbⁿc^md^m | n>=1,m>=1 }U{ aⁿb^mc^mdⁿ | n>=1,m>=1}
B.The Context Free Language for the given expression is:
S— AB|C
A — aAb | ab
B — cBd|cd
C — aCd | aDd
D — bDc | bc

The language generated by this expression 1s 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:

Correct Answer: C