57) Grammar
S —> a,
S —> A3A4,
A3 —> A1, A3, A2,
A3 —>A1A2,A1
A2—> aA2A1 ,
A1a —> a A1,
A2a —> aA2,
A1A4 —>A4a,
A2A4 —> A5a,
A2A5 —> A5a,
A5 —> a generates
Answer is:
an^2
Related Theory of Computation MCQ with Answers
Answer is:
L1 is context free language and L3 is context sensitive language
Answer is:
S —> S1,S1—>S2, S2—>S1a,S1—> ab, S2—> ba
Answer is:
2n - 1
Answer is: