Which of the following is the correct regular expression that can be generated by the given grammar? S→AB
A→abA∣ab
B→CB∣DD
C→DDD
D→a∣b​
Select the correct Options:
A. ab((a+b)²)*(a+b) B. (ab)⁺((a+b)³)*
C. (ab)⁺((a+b)³)*(a+b)² D. (ab)* ((a+b)³)*(a+b)

Q&A Education