Theory of Computation MCQ with Answers

L (G) = φ

L(G) = an

L (G) = a*

L (G) = anban

an^2

n2a

2an

none of these

L1 is context free language and L3 is context sensitive language

L2 is a regular set and L4 is not a context free language

Both L1 and L2 are regular sets

Both L3 and L4 are context-sensitive languages

S ---> S1,S1---> abS1,S1---> ab, S ---> S2, S2—> baS2, S2—> ba

S ---> S1,Sl ---> aS1,S1---> ab, S ---> S2, S2---> bS2, S2 —> bc

S —> S1,S1—>S2, S2—>S1a,S1—> ab, S2—> ba

none of these

n²

n + 1

2n

2n - 1