Theory Of Computation MCQ

1:

Grammar
S —> a,
S —> A3A,
 A3 —> A1, A3, A2 ,
A3 —> A1 A2, A1
A2—> aA2A1 ,
 A1a —> a A1
A2a —> aA2
A1A4 —> A4a,
A2A4 —> A5a, 
A2A5 —> A5a,
A5 —> a

                         generates

A.

an^2

B.

n2a

C.

2an

D.

none of these

 

Answer : A

Explanation :

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.