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 | bc

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:

  1. A.

    None of A, B and C is correct

  2. B.

    Only B is correct

  3. C.

    Both A and B are correct

  4. D.

    All the three A, B and C are correct

Attempted by 70 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…