Which of the following is (are) correct about the regular expression?…
PYQ UGC NET 2022
Which of the following is (are) correct about the regular expression?
aa*bb*cc*dd*A. The language for the given expression is: L = {aⁿbⁿcᵐdᵐ | n ≥ 1, m ≥ 1} ∪ {aⁿbᵐcᵐdⁿ | 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 | bcC. 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:
- A.
None of A, B and C is correct
- B.
Only B is correct
- C.
Both A and B are correct
- D.
All the three A, B and C are correct
Attempted by 70 students.
Sign up free to check your answer
Sign up freeLoading lesson…

